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

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

>>阅读原文<<