[파이썬 자료구조] Floyd-Warshall Algorithm

Floyd-Warshall Algorithm

i -> j까지의 최소비용경로가 존재할 때, 정점k를 발견했다고 가정

k를 통해서 가는 경로와 통하지 않는 경로를 비교하여 비용이 작은 쪽을 선택하는 알고리즘

k를 통해서 가는것이 더 좋다면 간선완화를 함

예제의 최소 경로를 구해보자