数据结构--图--最小生成树

数据结构–图 –最小生成树 1.基本概念 生成树：一个连通图的生成树是一个极小的连通子图，它含有图中所有的顶点，但只有足以构成一棵树的n-1条边。 最小生成树：咱们把构造连通网的最小代价生成树称为最小生成树。（一棵生成树的代价就是树上各边的代价之和） 2.经典的两种算法 2.1 Prim算法思路 假设所有顶点的集合是V，已经被挑选出来的是U，那么从集合V-U中不断挑选权值最低的点。（这里的权值最

>>阅读原文<<