반응형
크루스칼은 MST 만들 때 쓴다.
무방향 그래프에서 사용
다익스트라는 최단거리 구할 때 쓴다.
반응형
'알고리즘 > 이론과 문법' 카테고리의 다른 글
| Union & Find (0) | 2019.02.28 |
|---|---|
| 기억해야 될 것들 (0) | 2019.01.27 |
| 인덱스 트리 (0) | 2019.01.17 |
| String, StringBuffer, StringBuilder (0) | 2018.12.23 |
| 객체(Object) 정렬 (0) | 2018.09.17 |