最小生成樹及其構造方法

ps：很久沒寫新文章了，來到了廣州見習，沒有網絡，也不知道這學校怎麼想的！！接下來進入正題web 何謂最小生成樹 對於一個帶權連通無向圖G中的不一樣生成樹，各棵樹的邊上的權值之和可能不一樣，邊上的權值之和最小的樹稱之爲該圖得最小生成樹算法 構造方法 求圖得最小生成樹的倆個算法，即普利姆算法和克魯斯卡爾算法數組 普利姆算法(Prim) 在瞭解普利姆算法以前，先想一想咱們最開始的目的是什麼？俗氣一點說

>>阅读原文<<