Dijkstra最短路径C#.zip

使用C#net4.0实现了Dijkstra算法，可以获取有向图上某一点到其余所有点的最短路径，能输出路径的前驱节点，完整的路径你看了我的程序说明一定能明白怎么输出两点间的路径。 读取Excel一定需要电脑上有安装office哦，当然手动输入邻接矩阵也可以，目前根据自己的测试情况来看，没有问题，如有纰漏，不吝赐教！