9. 그래프이론 - 신장 트리

9. 그래프이론 - 신장 트리 728x90 공부할 내용 서로소 집합 신장 트리 크루스칼 알고리즘 위상 정렬 (해당 주제는 앞에서 정리했기 때문에 따로 정리하지 않아도 된다.) 공부 방법 기타 그래프 이론 - 동빈나 영상 시청 및 정리 이것이

[자료구조] 힙(Heap), 최대 힙 (C++)

[자료구조] 힙(Heap), 최대 힙 (C++) 힙(heap) 힙은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 수행하기 위해 고안된 완전이진트리를 기본으로 한 자료구조이다. 힙은 다음과 같은 힙 속성을 만족한다. A가 B의 부모 노드이면, A의

9. 그래프 이론 - 서로소 집합 728x90 공부할 내용 서로소 집합 신장 트리 크루스칼 알고리즘 위상 정렬 (해당 주제는 앞에서 정리했기 때문에 따로 정리하지 않아도 된다.) 공부 방법 기타 그래프 이론 - 동빈나 영상 시청 및 정리 이것

[백준 17267] 상남자 https://www.acmicpc.net/problem/17267 문제 카테고리 BFS 접근 방법 처음에는 벽 부수기 문제 처럼, 왼쪽으로 갈 수 있는 횟수, 오른쪽으로 갈 수 있는 횟수를 Node 정보로 저장하는

Kubespray 이용하여 Kubernetes 설치 Kubespray 는 쿠버네티스를 쉽게 설치하며 클러스터링까지 간편히 해주는 자동화 도구입니다. 자동화 도구는 Kubespray 뿐만 아니라, kubeadm 등 더 있습니다. 이번 포스팅은 Kub

[트리] 이진트리의 순회 - 전위, 중위, 후위, 레벨 순회 (C언어) 아까 이진트리를 구현할 때 10 / \ 20 30 위와 같은 트리를 어떻게 순회해야 잘 순회했다고 소문이 날까? 여기엔 크게 3가지 순회가 있다. 전위 순회란 루트를

1.2. Applications of Graph ML - (2) 구글 맵은 로드 네트워크와 교통 데이터, GNN 모델을 사용하여 최적 경로와 도착 시간을 예측한다. from http://just-do-your-best.tistory.com/4 by

[트리] 이진트리 구현하기 (C언어) 앞에서의 스택, 큐, 연결리스트는 선형 자료구조였다. 선형 자료구조란 자료들이 선형으로 나열되어있는 구조이다. 트리는 자료가 계층적인 구조로 이루어져있다. 예를 들면 가족의 가계도, 컴퓨터의 디렉토리 구조 등

딥러닝 기초 (4) Hyperparameter Tuning 하이퍼 파라미터 튜닝 다른 인공지능 머신러닝들 보다 신경망에서 초매개변수 조정이 필수적이고 중요해진다. >> 매개변수 종류도 많고, 하나하나를 어떻게 하냐에 따라 전혀 다른 결과를 내기 때

[게임 개발 이론] 캐릭터 메커니즘 "유니티로 만드는 게임 개발 총론(2013, 페니 드 빌, 박기성 옮김)에서" NPC의 의사결정에 쓰이는 AI의 종류 가시선 NPC의 시야로 NPC가 플레이어를 보았는지 판별 플레이어에게 직선적으로 접근, N