[알고리즘][python]플로이드 워셜 알고리즘

강의 링크
(이코테 2021 강의 몰아보기) 7. 최단 경로 알고리즘

알고리즘 설명

입력
연결되어 있는 그래프

출력
모든 노드에서 다른 모든 노드들로의 최단 거리 출력.

3중 for문으로 모든 엣지를 확인.
"노드 a에서 노드 b로 가는 최단 거리보다 노드 a에서 노드 k를 거쳐 노드 b로 가는 거리가 더 짧은지 각각의 단계에서 확인."