数据结构值图的最小生成树

最小生成树（最小连通网）html 假设在n个城市之间创建通讯联络网，则连通n个城市只须要n-1条线路。这时天然会考虑这样一个问题，如何在最节省经费的前提下创建这个通讯网。算法 在每两个城市之间均可以设置一条线路，相应地都要付出必定的经济代价。n个城市之间，最多可能设置n（n-1）/2条线路，那么，如何在这些可能的线路中选择n-1条，以使总的耗费最少呢？数组 能够用连通网来表示n个城市以及n个城市间

>>阅读原文<<