已知一個圖的頂點集V和邊集E分別爲:V={0,1,2,3,4,5,6,7} E={(0,1)8,(0,2)5,(0,3)

題目:

已知一個圖的頂點集V和邊集E分別爲:V={0,1,2,3,4,5,6,7} E={(0,1)8,(0,2)5,(0,3)2,
已知一個圖的頂點集V和邊集E分別爲:
V={0,1,2,3,4,5,6,7}
E={(0,1)8,(0,2)5,(0,3)2,(1,5)6,(2,3)25,(2,4)13,(3,5)9,(3,6)10,(4,6)4,(5,7)20}
按克魯斯卡爾算法得到最小生成樹,寫出最小生成樹中依次得到的各條邊.

解答:

(0,3)2——(4,6)4——(0,2)5——(1,5)6——(0,1)8——(3,6)10——(5,7)20
中間已連通的就不連了,就是這個答案了
再問: ~~~= =~~~都那麼久的問題了,那是我大一時的作業吶~~~不過還是謝謝wala~~

添加新評論

暱稱
郵箱
網站