[알고리즘] Dijkstra's algorithm(다익스트라 알고리즘)

소개글

알고리즘 시간에 과제로 제출하였던 Dijkstra's algorithm을 이용한 문제해결입니다.
10점 만점에 10점 받은 과제입니다. step by step으로 보고서 잘 작성하였습니다.

12. Use Dijkstra's algorithm (Algorithm 4.3) to find the shortest path from
vertex v5 to all the other vertices for the graph represented by the
array in Exercise 3. Show the actions step by step.

13. Use Dijkstra's algorithm (Algorithm 4.3) to find the shortest path from
vertex v4 to all the other vertices of the graph in Exercise 2. Show
the actions step by step. Assume that each undirected edge represents
two directed edges with the same weight.

컴파일 실행환경

Microsoft Visual Studio 2008

압축파일 내 파일목록

Dijkstra's.hwp
Dijkstra's/Debug/Dijkstra's.exe
Dijkstra's/Debug/Dijkstra's.ilk
Dijkstra's/Debug/Dijkstra's.pdb
Dijkstra's/Dijkstra's/Debug/BuildLog.htm
Dijkstra's/Dijkstra's/Debug/Dijkstra's.exe.embed.manifest
Dijkstra's/Dijkstra's/Debug/Dijkstra's.exe.embed.manifest.res
Dijkstra's/Dijkstra's/Debug/Dijkstra's.exe.intermediate.manifest
Dijkstra's/Dijkstra's/Debug/Dijkstra's.obj
Dijkstra's/Dijkstra's/Debug/mt.dep
Dijkstra's/Dijkstra's/Debug/vc90.idb
Dijkstra's/Dijkstra's/Debug/vc90.pdb
Dijkstra's/Dijkstra's/Dijkstra's.cpp
Dijkstra's/Dijkstra's/Dijkstra's.vcproj
Dijkstra's/Dijkstra's/Dijkstra's.vcproj.Jun-PC.Administrator.user
Dijkstra's/Dijkstra's/dijkstra.txt
Dijkstra's/Dijkstra's/exercise12.txt
Dijkstra's/Dijkstra's/exercise13.txt
Dijkstra's/Dijkstra's.ncb
Dijkstra's/Dijkstra's.sln
Dijkstra's/Dijkstra's.suo

전체 목록 보기

참고 자료

FOUNDATIONS OF ALGORITHMS(Fourth Edition, Jones and Bartlett)