Python으로 최소신장트리(MST: Minimum Spaning Tree)구현하기
최단경로란, 간선의 가중치가 있는 그래프에서 두 정점 사이의 경로들 중에 간선의 가중치의 합이 최소인 경로를 말한다. 다익스트라, 플로이드-워샬 알고리즘 등이 있다.
서로소 집합(Disjoint Set)
병합정렬이란, 여러 개의 정렬된 자료의 집합을 병합하여 한 개의 정렬된 집합으로 만드는 방식이다. 자료를 최소 단위의 문제까지 나눈 후에 차례대로 정렬(병합)하여 최종 결과를 얻어 낸다....
Python으로 그래프 순회(DFS, BFS) 구현하기