最小生成树问题：算法分析 & Java 实现

一、简介 1. 什么是最小生成树 将一个有权图中的 所以顶点 都连接起来，并保证连接的边的 总权重最小，即最小生成树（mini spanning tree）问题。 例如，电子电路设计中，将所有组件的针脚连接在一起，且希望所使用的连线长度最短。 2. 图示 如上图（这里借用的是《算法导论》一书中的图）所示，每条边上的数字表示权重。我们使用阴影边连接了所有的顶点，并保证了其总权重是最小的。 注意最小生

>>阅读原文<<