摘要： （注：此贴是为了回答同事提出的一个问题而匆匆写就，算法代码只求得出答案为目的，效率方面还有很大的改进空间） 最小生成树是指对于给定的带权无向图，需要生成一个总权重最小的连通图。其问题描述及算法可以详见：https://en.wikipedia.org/wiki/Minimum_spanning_tr 阅读全文