摘要： 1. 什么是最小生成树(Minimum Spanning Trees) 对于一个无向图，如果它的所有边都带有一定的数值（即带权），则会变成下面的样子 假设这些点都是城市，每个城市之间的连线代表城市间的道路，线上的数字代表着道路的长短。当然，修越长的道路就需要越多的资源。 那么如果要用最少的资源把所有 阅读全文