목록MST (1)

Doby's Lab

[알고리즘] 최소 스패닝 트리 (C++), 크루스칼 알고리즘

https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 공부한 블로그 (https://ansohxxn.github.io/algorithm/mst/) (https://yabmoons.tistory.com/186) [개요] 최소 스패닝 트리란? 방향이 없다. (양방향) 사이클이 없다. >> 트리라고 부르는 이유 모든 노드가 연결되어 있다. (간선이 없는 노드가 존재하면 안 된다.) 트리의 모든 가중치의 합이 ..
PS/Study Note 2021. 12. 16. 01:15
이전 Prev 1 Next 다음