알고리즘

ㅇㄴㄹ

Heap 트리를 이용해 자료를

💡 언제 DFS를 쓰고, 또 언제 BFS 쓸지 결정하는 것이 중요하다!→ 각 알고리즘의 특징을 이해하고, 문제 적용 원리를 생각최대한 깊이 이동한 뒤, 더이상 갈곳이 없을경우 이전 노드로 이동하고 다시 탐색하는 알고리즘재귀함수 or 스택을 이용해서 구현최대한 넓게 이

Spanning Tree란 그래프 내의 모든 정점(노드)을 포함하는 트리를 의미한다.Spanning Tree는 그래프의 최소 연결 부분 그래프이다.예시) 노드가 n개라면 간선은 n-1개 입니다.아래 두 예시는 Spanning tree 성립 아래 예시는 Spanning

Union-Find 알고리즘은 집합의 분할을 서로소인 부분 집합(분리 집합)으로 유지하는 데 사용되는 알고리즘이다.이 알고리즘은 그래프에서 연결된 컴포넌트를 찾거나 그래프에서 사이클을 검출하는 등의 연결과 관련된 문제를 해결하는 데 특히 유용하다크루스칼 알고리즘을 알기

MST 관련 설명은 이전 페이지인 Prim 알고리즘 페이지에 있습니다.해당 알고리즘을 코드로 구현하려면 Union-Find 알고리즘을 알아야합니다.전체 간선을 탐색하면서 MST를 찾는 알고리즘모든 간선들의 가중치를 오름차순으로 정렬간선을 하나씩 체크하는데, 만약 해당