Algorithm/이론
[자료구조] 트리/Prim's Algorithm
SweetDev
2019. 6. 3. 13:39
트리를 만들기 위한 시작 노드를 하나 지정하고(어떤 노드여도 괜찮다), 그 노드에 minimum cost edge를 더해준다.
만약 노드를 더하는데, 이미 있는 노드 두개로 만들게 되는 edge라면 더하지 않는다.