2017年11月27日
Prim Algoritm(最小生成树)
摘要： Prim Algorithm。这个算法可以分为下面几个步骤： 将顶点集V分成两个集合A和B，其中集合A表示目前已经在MST中的顶点，而集合B则表示目前不在MST中的顶点。 在B寻找与集合A连通的最短的边(u,v)，将这条边加入最小生成树中。（此时，与(u,v)相连的顶点，不妨设为C，也应加入集合A中 阅读全文
posted @ 2017-11-27 16:36 wade&luffy 阅读(203) 评论(0) 推荐(0)