亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全，請及時綁定郵箱和手機立即綁定

克魯斯卡爾算法的循環條件應該是看某個點集是否包含所有點吧，不應該是看邊的數量吧？

克魯斯卡爾算法的循環條件應該是看某個點集是否包含所有點吧，不應該是看邊的數量吧？

正在回答

3 回答

我覺得判斷邊的話有可能 會形成環 他只會判斷是否形成邊 沒有判斷 這些邊是否會形成環 那么輸出是有問題的

0 回復 有任何疑惑可以回復我~
#1

HanCHEN

while循環里已經判斷了，如果形成閉環這條邊就不會被計入邊集合里
2018-08-28 回復 有任何疑惑可以回復我~

看邊的數量的話也是可以的，因為不形成閉環，N-1 條邊是一定與N個點相連接的。

0 回復 有任何疑惑可以回復我~

對，確實應該看是否有一個點集包含了所有點來判斷。但總實現的角度來看，判斷邊的數量比較簡單，如果要判斷點集，那應該還要專門寫個函數，做for循環遍歷所有的點集來查看，比較復雜

0 回復 有任何疑惑可以回復我~

舉報

0/150
提交
取消

克魯斯卡爾算法的循環條件應該是看某個點集是否包含所有點吧，不應該是看邊的數量吧？

我要回答 關注問題
微信客服

購課補貼
聯系客服咨詢優惠詳情

 幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

 公眾號

掃描二維碼
關注慕課網微信公眾號