Open Seobway23 opened 6 months ago
MST(Minimum Spanning Tree, 최소신장트리)를 찾는 알고리즘 중 하나입니다.
네트워크의 모든 정점을, 최소 비용으로 연결하는 부분 집합을 찾습니다. 집합의 묶음을 관리하는 Union-find 구조를 사용합니다.
MST(Minimum Spanning Tree, 최소신장트리)를 찾는 알고리즘 중 하나입니다.
네트워크의 모든 정점을, 최소 비용으로 연결하는 부분 집합을 찾습니다. 집합의 묶음을 관리하는 Union-find 구조를 사용합니다.