#

kruskal算法

  • 最小生成树---Kruskal算法

    1、最小生成树(MST树)  针对连通图;  (1)、现实意义:在n个城市之间建立通信网络,连通n个城市,只需要n-1条线路;  但是n个城市之间共有 n*(n-1)/2

    作者:汇天下豪杰
    2020-07-04 22:26:30