最小生成树

最小生成树     最小生成树（无向图）     连通图由N个顶点组成，生成树必须包含有N个顶点，N-1条边     （1）只能用连通图的边来构造最小生成树     （2）只能恰好好用N-1条边来连接图中的节点     （3）选用的N-1条边不能构成回路          连通图     在无向图中V1到V2有路径，则称V1和V2是连通的，如图中任意两个顶点都是连通的，则称此图是连通图     构

>>阅读原文<<