本文主要是介绍【图论】普利姆算法，最小生成树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
1. 把第一个节点A添加进来
2. 看两条边<A,B>,<A,E>,一个长度是3，一个长度是4，把长度短的边的另一个节点添加进来，也就是B
3. 再看A,B相连的其他节点，那条边的权值最小，就加入哪条边乃边儿节点。
<A,E>,<B,C>,<B,D>,因为<B,C>的权值最小，所以添加C节点
4. 很明显，1最小，1乃头是D所以把D加进来
5. 再加入4，也就是E
6.最后再先7，加入F
这篇关于【图论】普利姆算法，最小生成树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
