#플로이드워셜

매번 테이블을 업데이트한다는 것은 점점 더 나은 최단 경로를 찾아간다는 거예요. 즉, 처음에는 직접 연결된 거리만 알고 시작하는데 한 번씩 경유지를 추가하다보면 새로운 더 짧은 경로를 발견할 수 있죠. 예를 들어, A에서 C로 가는 경로가 처음에는 A -> C로 직접 가는 방법밖에 없었는데, 나중에 A -> E -> C라는 더 ...