다익스트라 알고리즘 문제

소개글

다익스트라 알고리즘 문제에 대한 보고서 자료입니다.

본문내용

입력 첫 줄에는 출발점이 주어지고 다음 줄부터는 모든 이음선들의 가중치가 주어진다. 예를 들어 다음과 같다.
seoul
seoul pusan 100
daegu pusan 20
daejon daegu 25
seoul daejon 30
daejon gangreung 50
pusan gwangju 70
seoul gwangju 75
daegu gangreung 50
출력은 출발점에서 모든 노드로 가는 최단 경로와 가중치를 표시 한다.
예를 들어 위와 같은 예에서는 다음과 같은 출력값을 갖는다.
seoul -> daejon -> daegu -> pusan : 75
seoul -> daejon -> daegu : 55
seoul -> daejon : 30
seoul -> daejon -> gangreung : 80
seoul -> gwangju : 75

키워드

다익스트라,   알고리즘,   Dijkstra