[Python] 최소신장트리 (Minimum Spanning Tree) ▶ 최소신장트리 (Minimum Spanning Tree) 정점과 간선이 주어졌을 때, 최소비용으로 이 정점들을 연결시키는 것 예시 문제) 1. A, B, C, D, E 섬끼리 다리를 건설하기로 했다. 각각의 다리를 건설하는데는 비용이 든다. 최소 얼마를 들이고, 각각의 섬을 연결할 수 있을까? 2. 6개의 지역에 랜선을 설치하는데 드는 비용은 얼마일까? 최소비용으로 각각을 연결을 시키고 싶다. 알고리즘/14. MST(Minimum spanning tree) 2024.04.19
