最小生成树问题

--------------------siwuxie095                         最小生成树问题       这里介绍最小生成树（Minimum Spanning Tree）问题                所谓生成树，就是对于一个完全连通的带权无向图，用 V-1 条边连接 V 个顶点而形成的树，即为该图的生成树，如上图所示       而在所有的生成树中，边上的权值

>>阅读原文<<