文件名称:dijkstra
介绍说明--下载内容均来自于网络,请自行研究使用
直接运行即可,可以根据图的特征修改数据,两点之间能直接到达对应位置为数据,若不能直接到达,用1000表示。最后的结果显示为单出发点不同结束点的最短路程以及对应路径。(It can be changed directly according to the characteristics of the graph. Data can be directly arrived at the corresponding location between two points. If it can't be directly arrived, it can be represented by 1000. The final results show the shortest path and the corresponding path for the different end points of the single point of departure.)
相关搜索: 单源最短路径
(系统自动生成,下载前可以参看下载内容)
下载文件列表
文件名 | 大小 | 更新时间 |
---|---|---|
dijkstra | 0 | 2018-02-02 |
dijkstra\dijkstra.cpp | 2013 | 2017-12-10 |