2017年2月23日
最小生成树(MST)算法 Prim
摘要： /* * 最小生成树(MST)算法 Prim 和 Kruskal* 所谓最小生成树（MST)就是构造连通网的最小代价的生成树。* 举个例子：假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。* 这就需要考虑一个问题，如何在最节省经费的前提下建立这个通信网。即在n(n-1)/2条线 阅读全文
posted @ 2017-02-23 15:22 codingtao 阅读(414) 评论(0) 推荐(0) 编辑