Minimum Spanning tree MST最小生成树 <Template>
总结一下最小生成树,并且放一下模板。假设 n 表示点数,m 表示边数。Prim算法适用条件:适用于稠密图,时间复杂度 O(n^2)。核心思想:每次挑一条与当前集合相连的最短边。代码//prim 算法 类似与dijkstra算法 总是维护最小生成树的一部分//prim 算法适用于稠密图, kruskal算法适用于 稀疏图//假设现在已经求得的生成树的顶点的集合是x...
原创
2019-08-20 22:03:56 ·
380 阅读 ·
0 评论