[Java] 다익스트라(Dijkstra) 알고리즘

최단 경로란? - 그래프에서 두 정점 사이의 경로들 중에서 간선의 가중치의 합이 최소인 경로 다익스트라 알고리즘 - 하나의 시작 정점에서 끝 정점까지 최단경로를 구하는 알고리즘 예를 들어 아래와 같은 도형이 입력받는다고 가정하자.

이를 입력으로 나타내면 아래와 같다. 6 9 (노드의 개수, 간선의 개수) 0 1 50 (출발지점, 도착지점, 비용) 0 2 30 1 3 30 1 4 70 2 3 20 2 4 40 3 4 10 3 5 80 4 5 30 이를 코드로 구현해보자. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 import java.io.*; impo.....