摘要： 因为之前的一章写了贪心算法，最小生成树也是贪心算法的一个应用，这里就先总结一下第23章，本来上周末就能搞定的，不过呆在寝室就不想做，所以就拖到了现在，话说武汉的夏天太热了，，，1、问题引入 设计电子线路时，常常要把多个元件的引脚连接到一起，使其电位相同，要使n个引脚互相连通，可以使用n-1条连接线，每条连接线需要一定长度，所以总想找出使用连接线长度最短的连接方式，可以把这一连接线问题模型化为一个无相连通图（v,e），v是引脚集合，e是每对引脚之间可能互联的集合，对于图中的每一条边（u，v）属于e，都有一个权值w（u，v）表示连接u和v的代价（连线的长度），我们希望找到一个无回路的子集t属... 阅读全文