昨天刚刚把prim算法复习了一遍，现在把将自己的理解与总结写出来分享下，prim算法的思想通俗的讲就是：将连通网N={V，E}的顶点分为最小生成树集合U与非最小生成树集合V-U，然后从U中的顶点到V-U中的顶点的边中选出一条权值最小的边，然后把这条边对应的另一个顶点也加入最小生成树集合U中，反复的循环下去。。。昨天刚刚把prim算法复习了一遍，现在把将自己的理解与总结写出来分享下，prim算法的思想通俗
阅读背景：
图的最小生成树prim算法总结
来源：互联网
分享到：
