摘要：又是晴朗的一天！ 最小生成树讲解 例题 我认为讲得比较好的博客 你以为我是这么懒得博主只复制粘贴别人博客的地址吗？ 不是吗？ 不是的！ 当然，里面讲了两种算法的优势与劣势。 UPDATA： 对于生成树而言，你可以随意的插入一条边，并删除一条和他相关的边，如果你发现没有任何一条边加入可以使权值和变小， 阅读全文