[알고리즘 자료] 2-1. [C/C++] 다익스트라를 활용한 최단 경로찾기

구성되는

test.txt파일은


test.txt
0 3
0 5 8 -1 -1
-1 0 1 4 2
-1 -1 0 3 2
4 4 -1 0 1
-1 -1 2 1 0


로 구성되며

그림으로 나타내면,

첫째 줄 0은 출발도시, 3은 도착 도시이고,

-1은 갈 수 없는 경로, 0 은 자기자신을 의미한다.

이를 토대로 결과 값은


출력 예로는







위 그림과 같이 출력된다.

소스코드는 [알고리즘] 2-1을 보시면 구현 되어있습니다.

추가로 읽으면 좋을 것