数据结构基础之图（中）：最小生成树算法

转自：http://www.cnblogs.com/edisonchou/p/4681602.html   图（中）：最小生成树算法 图的“多对多”特性使得图在结构设计和算法实现上较为困难，这时就需要根据具体应用将图转换为不同的树来简化问题的求解。 一、生成树与最小生成树 1.1 生成树 　　对于一个无向图，含有连通图全部顶点的一个极小连通子图成为生成树（Spanning Tree）。其本质就是从

>>阅读原文<<