2016年9月22日
最小生成树
摘要： 最小生成树，就是从一个有N个结点的连通图中找出N-1条边，使这个图仍然连通且这N-1条边的权值总和最小。 1、Prim算法 每找到一个点，就在这个点连接的边中找一条最小的加入生成树，当生成树中有了N-1条边后结束。算法复杂度O(N^2) 2、Kruskal算法 把所有边排序，每次选... 阅读全文
posted @ 2016-09-22 13:02 JRX2015U43 阅读(512) 评论(0) 推荐(0) 编辑