最小生成树算法详解（prim+kruskal）

最小生成树概念： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的全部 n 个结点，而且有保持图连通的最少的边。 最小生成树能够用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。最小生成树实际上是最小权重生成树的简称。node prim: 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包

>>阅读原文<<