使用C# net4.0实现了Dijkstra算法，可以获取有向图上某一点到其余所有点的最短路径，能输出路径的前驱节点，完整的路径你看了我的程序说明一定能明白怎么输出两点间的路径。
读取 Excel 一定需要电脑上有安装 office 哦，当然手动输入邻接矩阵也可以，目前根据自己的测试情况来看，没有问题，如有纰漏，不吝赐教！
2022-01-04 10:24:48
65KB
1
数据结构—图及其应用（交通问题，实现最短路径、最短时间、最少费用查询），并且实现了简单的打印图。设计一个城市交通咨询模拟系统，利用该系统实现至少两种最优决策：最短路程到达、最省时到达等线路规划。
2022-01-03 17:31:22
222KB
1
利用ArcGIS中网络分析模块对最短路径问题分情况进行了探讨，分别给出了在不同情况下如何找到不同最短路径。
2021-12-31 22:37:57
266KB
1