细心寒风

文章
7
资源
0
加入时间
2年10月21天

无向图最短路径算法c语言,无向图最短路径算法(C#)实现

关于最短距离算法最多莫过于Dijkstra算法。能找到例子不多。书上能看到的代码大多数伪代码。而在网上看到多代码大多是C或者C++版本,而且大多没有提供完整的代码。C#的版本也找不到,故偶自己写了些代码(权值无负值).书上讲的Dijkstra算法看的不太懂,大致的意思是扩散求值的算法,即从源节点一步一步求最短路径的方法。即先找到源节点到其子节点的最短距离,然后再找源节点到其二级孙级点最短距离。如此...