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