最小生成树—普里姆与克鲁斯卡尔(贪心)

    在n个城市之间铺设光缆，铺设光缆费用很高且各个城市之间铺设光缆的费用不一样。若是设计目标是使这n个城市之间的任意两个城市均可以直接或间接通讯，而且要使铺设光缆的费用最低，这样的问题就是一个求最小生成树的问题。解决这个问题的方法就是在有n个城市结点、n(n-1)/2条费用不一样的边构成的无向连通图中找出最小生成树。ios     最小生成树的应用至关普遍，是图论中比较基础的算法。解决最小生成

>>阅读原文<<