算法導論23章最小生成樹

最小生成樹 最小生成樹的形成 算法 Kruskal算法 Prim算法 最小生成樹的形成 幾個定義： 最小生成樹問題 在一個圖中，找到一個無環的路徑，把所有結點連接起來，又具有最小的權重。 生成方法：添加安全邊。 安全邊：選擇一條邊（u,v），將其加入到集合A中（A是某顆最小生成樹的子集），使得新的A仍是最小生成樹的子集，由於我們可以安全地將這種邊加入到集合A而不破壞A的循環不變式，因此稱這樣的邊爲

>>阅读原文<<