文件名称:Dijkstra最短路径C#.zip
文件大小:65KB
文件格式:ZIP
更新时间:2023-04-22 11:54:03
Dijkstra算法 C# 图论
使用C# net4.0实现了Dijkstra算法,可以获取有向图上某一点到其余所有点的最短路径,能输出路径的前驱节点,完整的路径你看了我的程序说明一定能明白怎么输出两点间的路径。 读取 Excel 一定需要电脑上有安装 office 哦,当然手动输入邻接矩阵也可以,目前根据自己的测试情况来看,没有问题,如有纰漏,不吝赐教!
【文件预览】:
Test
----Test.v12.suo(20KB)
----Test()
--------MyConsole.cs(3KB)
--------Program.cs(1KB)
--------Properties()
--------Test.csproj(3KB)
--------App.config(187B)
--------test.xlsx(8KB)
--------obj()
--------bin()
--------Dijkstra.cs(7KB)
--------OpenExcel.cs(2KB)
----Test.sln(981B)