克魯斯卡爾算法的循環(huán)條件應(yīng)該是看某個(gè)點(diǎn)集是否包含所有點(diǎn)吧，不應(yīng)該是看邊的數(shù)量吧？
克魯斯卡爾算法的循環(huán)條件應(yīng)該是看某個(gè)點(diǎn)集是否包含所有點(diǎn)吧，不應(yīng)該是看邊的數(shù)量吧？
3 回答
舉報(bào)
0/150
提交
取消
克魯斯卡爾算法的循環(huán)條件應(yīng)該是看某個(gè)點(diǎn)集是否包含所有點(diǎn)吧，不應(yīng)該是看邊的數(shù)量吧？
舉報(bào)
2018-07-22
我覺(jué)得判斷邊的話有可能 會(huì)形成環(huán) 他只會(huì)判斷是否形成邊 沒(méi)有判斷 這些邊是否會(huì)形成環(huán) 那么輸出是有問(wèn)題的
2018-06-25
看邊的數(shù)量的話也是可以的，因?yàn)椴恍纬砷]環(huán)，N-1 條邊是一定與N個(gè)點(diǎn)相連接的。
2018-06-20
對(duì)，確實(shí)應(yīng)該看是否有一個(gè)點(diǎn)集包含了所有點(diǎn)來(lái)判斷。但總實(shí)現(xiàn)的角度來(lái)看，判斷邊的數(shù)量比較簡(jiǎn)單，如果要判斷點(diǎn)集，那應(yīng)該還要專(zhuān)門(mén)寫(xiě)個(gè)函數(shù)，做for循環(huán)遍歷所有的點(diǎn)集來(lái)查看，比較復(fù)雜