최소 신장 트리 (Minimum Spanning Tree) 최소신장트리?신장트리란, 사이클을 형성하지 않고 그래프의 모든 정점(V)이 간선(E)으로 연결되어 있는 것최소신장트리란 최소한의 비용으로 신장트리를 형성하는 것 Kruskal's Algorithm모든 정점을 독립적인 집합으로 만든다.모든 간선을 비용을 기준으로 정렬하고, 비용이 작은 간선부터 양 끝의 두 정점을 비교한다.두 정점의 최상위 정점을 확인하고, 서로 다를 경우 두 정점을 연결한다.시간 복잡도는 Python Codeparent = {} rank = {} # 정점을 독립적인 집합으로 만든다. def make_set(v): parent[v] = v rank[v] = 0 # 해당 정점의 최상위 정점을 찾는다. def find(v):..