Problem Solving/Algorithm

Minimum Spanning Tree(최소 스패닝 트리)

hongjun7 2017. 2. 7. 12:24

1. Kruskal Algorithm (크루스칼 알고리즘) : Merge Sort + Union-Find

2. Prim Algorithm(프림 알고리즘) : Heap