개발새발 로그

다익스트라 알고리즘은 [하나의 정점에서 출발 했을 때 다른 모든 정점으로의 최단 경로를 구하는 알고리즘]입니다. 만약 [모든 정점에서 모든 정점으로의 최단 경로]를 구하고 싶다면 플로이드 와샬 알고리즘을 사용해야합니다. 다익스트라 알고리즘은 가장 적은 비용을 하나씩 선택해야 했다면 플로이드 와샬 알고리즘은 기본적으로 거쳐가는 정점을 기준으로 알고리즘을 수행한다느 점입니다. 다음과 같은 그래프가 있다고 가정해보자 이때 각각의 정점이 다른 정점으로 가는 최소비용을 이차원 배열의 형태로 출력하면 다음과 같다. 0 [1->1] 2 [1->2] 4 Infinity Infinity 3 [2->1] 0 [2->2] 5 2 Infinity Infinity Infinity 0 7 4 Infinity Infinity In..