Project_ShortestPath
代码说明:
任务:实现Dijkstra算法 工程名:Project_ShortestPath 要求:实现Dijkstra算法,算法主体写在CGraph类中;要求是从command窗口中输入源节点编号,并在command窗口中输出从源节点到所有目的节点的最短路长及最短路。注:要输出整条路径,而不仅仅是前一跳,也不允许逆序输出。 (Task: Dijkstra' s algorithm to achieve the project name: Project_ShortestPath requirements: achieve Dijkstra algorithm, the algorithm written in the body CGraph class requires input from the command window, the source node number, and in the command window, all of the output from the source node to the destination node shortest long and the shortest. Note: To export the entire path, not just before the jump, do not allow reverse output.)
文件列表:
Project_ShortestPath
....................\Project_ShortestPath
....................\....................\Common.h,844,2009-11-06
....................\....................\Edge.cpp,1524,2012-03-05
....................\....................\Edge.h,1490,2012-03-05
....................\....................\Graph.cpp,1317,2012-06-11
....................\....................\Graph.h,782,2012-06-10
....................\....................\InputOutputManager.cpp,2425,2012-06-11
....................\....................\InputOutputManager.h,371,2012-06-10
....................\....................\Link.txt,73,2012-03-02
....................\....................\Node.txt,19,2012-02-20
....................\....................\Project_ShortestPath.cpp,592,2012-06-11
....................\....................\Project_ShortestPath.vcproj,5092,2012-03-02
....................\....................\Project_ShortestPath.vcproj.4305665D3DFD4AD.Administrator.user,1427,2010-04-02
....................\....................\Project_ShortestPath.vcproj.hzc-PC.hyq.user,1409,2012-06-11
....................\....................\Project_ShortestPath.vcproj.VFGRFY0D6XD50WI.Administrator.user,1427,2012-03-21
....................\....................\ReadMe.txt,1028,2010-04-02
....................\....................\stdafx.cpp,216,2012-02-20
....................\....................\stdafx.h,296,2012-02-20
....................\....................\Vertex.cpp,660,2012-06-11
....................\....................\Vertex.h,717,2012-06-11
....................\Project_ShortestPath.ncb,6491136,2012-06-11
....................\Project_ShortestPath.sln,925,2010-04-02
下载说明:请别用迅雷下载,失败请重下,重下不扣分!