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