#

kruskal算法

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

    1、最小生成樹(MST樹)  針對連通圖；  (1)、現(xiàn)實(shí)意義：在n個城市之間建立通信網(wǎng)絡(luò)，連通n個城市，只需要n-1條線路；  但是n個城市之間共有 n*(n-1)/2

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