算法竞赛入门经典第11章 最小生成树 Kruskal（克鲁斯卡尔）算法 和 Prim（普利姆）算法 详解及C++实现
考虑几个城市之间需要道路连通，每两个城市之间建设道路的费用不同，我们建设道路时，不一定需要在每两个城市A和B之间直接铺设道路，A城市能通过其它城市到达B城市即可。如何建设才能使费用最低呢？这就是最小生成树问题。可以假设开始时每两个城市之间都有道路连通，我们选出一些道路，去掉其它道路，使得总费用最低。可以想象生成的道路不存在环，否则可以通过去掉环的一个边，使得环上的城市依旧连通。在了解算法之前，需要