다익스트라 알고리즘
- 한정점에서 모든정점까지의 거리를 알고 싶을때 사용
플로이드와샬 알고리즘
- 모든정점에서 모든정점까지의 거리를 알고 싶을때 사용
'Algorithm' 카테고리의 다른 글
| 완전탐색 (0) | 2020.01.27 |
|---|---|
| 지역변수로 크기가 큰 배열 선언 시 문제점 (0) | 2019.09.27 |
| Prim vs Dijkstra (프림 다익스트라 비교) (4) | 2019.09.23 |
Dijkstra vs Floyd-Warshall (다익스트라 플로이드 비교)
2019. 9. 23. 14:41