计算最小生成树

一，什么是最小生成树     1，什么是生成树 假设连通图G的一个子图是一棵包括G全部顶点的树，则该子图成为G的生成树。 生成树是含有该连通图所有顶点的一个极小连通子图，它并非唯一的。从不同的顶点出发能够得到不同的子树。含有N个顶点的连通图的生成树有N-1条边。   2，怎样求一个连通图的生成树   要求一个连通图的生成树仅仅须要从一个顶点出发，做一次深度优先或广度优先的搜索，将所经过的N个顶点和

>>阅读原文<<