- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 最小生成树
MST(Minimum Spanning Tree,最小生成树)问题有两种通用的解法,Prim算法就是其中之一,它是从点的方面考虑构建一颗MST,大致思想是:设图G顶点集合为U,首先任意选择图G中的一点作为起始点a,将该点加入集合V,再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小,此时将b点也加入集合V;以此类推,现在的集合V={a,b},再从集合U-V中找到另一点c使得点c到V中任
2015-11-08 17:03:26 438
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人