最小生成樹算法總結

最小生成樹算法總結 1前言 最小生成樹的定義,[最小生成樹][https://baike.baidu.com/item/最小生成樹/5223845].書上總共給出了兩種算法，一種爲prim算法，一種爲Kruscal算法，兩種算法的時間複雜度在堆優化的狀況下，各爲O(elge)和O(eLgv)其中e爲圖的邊數，v爲圖的頂點數。node 2.prim算法 prim算法的主要思想是，先隨意選擇一個點做爲

>>阅读原文<<