算法：图解最小生成树之普里姆（Prim)算法

咱们在图的定义中说过，带有权值的图就是网结构。一个连通图的生成树是一个极小的连通子图，它含有图中所有的顶点，但只有足以构成一棵树的n-1条边。所谓的最小成本，就是n个顶点，用n-1条边把一个连通图链接起来，而且使得权值的和最小。综合以上两个概念，咱们能够得出：构造连通网的最小代价生成树，即最小生成树（Minimum Cost Spanning Tree）。算法 找连通图的最小生成树，经典的有两种算

>>阅读原文<<