Algorithm/이론

[자료구조] 트리/Prim's Algorithm

SweetDev 2019. 6. 3. 13:39

트리를 만들기 위한 시작 노드를 하나 지정하고(어떤 노드여도 괜찮다), 그 노드에 minimum cost edge를 더해준다. 

만약 노드를 더하는데, 이미 있는 노드 두개로 만들게 되는 edge라면 더하지 않는다.