文件名称:Project_ShortestPath
- 所属分类:
- 其他小程序
- 资源属性:
- [Windows] [Visual.Net] [源码]
- 上传时间:
- 2013-08-21
- 文件大小:
- 1.19mb
- 下载次数:
- 0次
- 提 供 者:
- we***
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
任务:实现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
要求:实现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
....................\....................\Edge.cpp
....................\....................\Edge.h
....................\....................\Graph.cpp
....................\....................\Graph.h
....................\....................\InputOutputManager.cpp
....................\....................\InputOutputManager.h
....................\....................\Link.txt
....................\....................\Node.txt
....................\....................\Project_ShortestPath.cpp
....................\....................\Project_ShortestPath.vcproj
....................\....................\Project_ShortestPath.vcproj.4305665D3DFD4AD.Administrator.user
....................\....................\Project_ShortestPath.vcproj.hzc-PC.hyq.user
....................\....................\Project_ShortestPath.vcproj.VFGRFY0D6XD50WI.Administrator.user
....................\....................\ReadMe.txt
....................\....................\stdafx.cpp
....................\....................\stdafx.h
....................\....................\Vertex.cpp
....................\....................\Vertex.h
....................\Project_ShortestPath.ncb
....................\Project_ShortestPath.sln
....................\Project_ShortestPath.suo
....................\Project_ShortestPath
Project_ShortestPath