本文主要是介绍最小生成树之Prim（普里姆）算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
关于什么是Prim（普里姆算法）?
在实际生活中，我们经常碰到类似这样的一类问题:假设要在n个城市之间建立通信联络网，
则连通n个城市只需要n-1条线路。这时，我们需要考虑这样一个问题，如何在最节省经费前提
下建立这个通信网.换句话说，我们需要在这n个城市中找出一个包含所有城市的连通子图，使得
其所有边的经费之和最小. 这个问题可以转换为一个图论的问题:图中的每个节点看成是一个城市，
节点之间的无向边表示修建该路的经费，即每条边都有其相应的权值，而我们的目标是挑选n-1条
边使所有节点保持连通，并
这篇关于最小生成树之Prim（普里姆）算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
