算法浅谈：图（下）

一： 最小生成树 1. 概念     首先看如下图，不知道大家能总结点什么。     对于一个连通图G，如果其全部顶点和一部分边构成一个子图G1，当G1满足：        ① 刚好将图中所有顶点连通。②顶点不存在回路。则称G1就是G的“生成树”。            其实一句话总结就是：生成树是将原图的全部顶点以最小的边连通的子图，这不，如下的连通图可以得到下面的两个生成树。        ②

>>阅读原文<<