最小生成樹-kruskal算法

最小生成樹（MST）：權值最小的生成樹。 最小生成樹的性質：假設G＝(V,E)是一個連通網，U是頂點V的一個非空子集。若(u,v)是一條具有最小權值的邊，其中u∈U，v∈V－U，則必存在一棵包含邊(u,v)的最小生成樹。 2.完成構造網的最小生成樹必須解決下面兩個問題： （1）儘可能選取權值小的邊，但不能構成迴路； （2）選取n－1條恰當的邊以連通n個頂點； prim算法適合稠密圖，kruskal

>>阅读原文<<