最小生成樹詳細講解（Prime算法+Kruskalsuanfa）

生成樹        一個連通圖（如果圖中任意兩點都是連通的，那麼圖被稱作連通圖。如果此圖是有向圖，則稱爲強連通圖（注意：需要雙向都有路徑））的生成樹是該連通圖的一個極小連同子圖,它含有圖中全部頂點,和構成一棵樹的(n-1)條邊.如果在一棵生成樹上添加任何一條邊,必定構成一個環,因爲這條邊使得它依附的那兩個頂點之間有了第二條路徑.一棵有n個頂點的生成樹(連通無迴路圖)有且僅有(n-1)條邊,但是,

>>阅读原文<<