关于图的常用算法——Dijkstra单源最短路径、Floyd多源最短路径、Prim和Kruskal最小生成树算法
Dijkstra最短路径算法是计算某一点到其它点的最短距离的算法。
Floyd算法是用来计算图中所有点之间的最短距离,可参考:http://developer.51cto.com/art/201403/433874.htm
最小生成树(Minimium Spanning Tree)
如果要在N个城市中铺设网络,每个城市之间的网络建设成本不同,如何找到一个建设方案,使得
原创
2016-06-10 15:29:52 ·
5171 阅读 ·
0 评论