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

왕윤성·2021년 2월 13일
0
post-thumbnail

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

알고리즘 설명

입력
연결되어 있는 그래프

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

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

profile
개발자 입니다.

0개의 댓글