1. Kruskal Algorithm (크루스칼 알고리즘) : Merge Sort + Union-Find
2. Prim Algorithm(프림 알고리즘) : Heap
'Problem Solving > Algorithm' 카테고리의 다른 글
Shortest Path Faster Algorithm(SPFA) (4) | 2017.02.16 |
---|---|
Parametric Search (파라메트릭 서치) (2) | 2017.02.14 |
Shortest Path Faster Algorithm (0) | 2016.07.28 |
Divide & Conquer Optimization in DP (3) | 2016.06.12 |
Lowest Common Ancestor(최소 공통 조상) (0) | 2016.03.31 |
댓글