（Prim）和（Kruskal）最小生成樹的兩種算法

文章目錄 一、生成樹的概念 二、最小生成樹的概念 三、普里姆算法（Prim）構造最小生成樹 四、 克魯斯卡爾算法（Kruskal）構造最小生成樹 一、生成樹的概念： 一個連通圖的生成樹是一個極小連通子圖，它含有圖中全部n個頂點和構成一顆樹的（n-1）條邊。 可以用深度優先遍歷、廣度優先遍歷生成樹： 二、最小生成樹的概念： 對於帶權連通圖G（每條邊上的權均爲大於零的實數），可能有多棵不同生成樹。 對

>>阅读原文<<