圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數
格式 [Wt,PP]=mintreek(n,W)：n為圖頂點數,W為圖的帶權鄰接矩陣，不構成邊的兩頂點之間的權用inf表示。顯示最小生成樹的邊及頂點, Wt為最小生成樹的權,PP(:,1:2)為最小生成樹邊的兩頂點,PP(:,3)為最小生成樹的邊權,PP(:,4)為最小生成樹邊的序號 附圖,紅色連線為最小生成樹的圖
例如
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)
標簽：
mintreek
Kruskal
Wt
PP
上傳時間：
2015-11-30
上傳用戶：dreamboy36
數據加密程序
p macro buf
lea dx,buf
mov ah,9
int 21h
endm
data segment
PP db 0dh,0ah, welcome you to run this programme!$
qq db 0dh,0ah, when you input number,press enter.$
qw db 0dh,0ah, 6eh,52h,94h,52h,$
qa db 0dh,0ah, $
info1 db 0dh,0ah,0dh, input number:$
info2 db 0dh,0ah, output number:$
bufa db 20
標簽：
buf
segment
welcome
macro
上傳時間：
2013-12-24
上傳用戶：離殤
