그래프 이론 요약-네 가지 최단 경로 알고리즘 : dijkstra 알고리즘, Bellman-Ford 알고리즘, spfa 알고리즘, floyd 알고리즘

최단 경로를 찾는 전제는 그래프에 음의 가중치 루프가 없다는 것입니다.
가중치가없는 그래프의 경우 BFS 알고리즘을 사용하여 최단 경로를 찾을 수 있습니다.
올바른 그래프의 경우

1. dijkstra 알고리즘
2. Bellman-Ford 알고리즘
3. spfa 알고리즘
4. Floyd 알고리즘