경로 탐색 알고리즘

• 다익스트라 알고리즘 (Dijkstra's Algorithm)

  가장 유명한 알고리즘으로, 단일 정점의 최단경로를 구할 수 있다.

• 벨만 포드 알고리즘(Bellman-Ford Algorithm)

  음의 가중치를 가진 경로에서도 최단거리를 구할 수 있다. 경로 추적이 가능하다.

• 플로이드 와샬 알고리즘(Floyd-Warshall Algorithm)

  단일정점이 아닌 모든 정점 사이의 최단거리를 구할 수 있다.

https://semaph.tistory.com/9