圖論中最小生成樹(shù)Kruskal算法 及畫(huà)圖程序 M-函數(shù)
格式 [Wt,Pp]=mintreek(n,W)：n為圖頂點(diǎn)數(shù),W為圖的帶權(quán)鄰接矩陣，不構(gòu)成邊的兩頂點(diǎn)之間的權(quán)用inf表示。顯示最小生成樹(shù)的邊及頂點(diǎn), Wt為最小生成樹(shù)的權(quán),Pp(:,1:2)為最小生成樹(shù)邊的兩頂點(diǎn),Pp(:,3)為最小生成樹(shù)的邊權(quán),Pp(:,4)為最小生成樹(shù)邊的序號(hào) 附圖,紅色連線為最小生成樹(shù)的圖
例如
n=6 w=inf*ones(6)
w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3]
w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6
[a,b]=mintreek(n,w)
標(biāo)簽：
mintreek
Kruskal
Wt
Pp
上傳時(shí)間：
2015-11-30
上傳用戶：dreamboy36
