課程
/后端開發(fā)
/C++
/數(shù)據(jù)結(jié)構(gòu)探險之圖篇
普利姆算法是不是還要判斷已有的邊不能產(chǎn)生閉環(huán)
2017-03-12
源自:數(shù)據(jù)結(jié)構(gòu)探險之圖篇 2-3
正在回答
對的,這里是老師埋下的伏筆,在找到最小邊的函數(shù)那里會對循環(huán)進行控制。
舉報
圖是眾多實際問題解決方案之源,從基礎(chǔ)概念入手掌握圖的處理
2 回答為何普利姆算法輸出結(jié)果與老師的不一樣?
1 回答普利姆算法的輸出有問題,麻煩大家看看是哪里錯了,謝謝!
3 回答克魯斯卡爾算法的循環(huán)條件應(yīng)該是看某個點集是否包含所有點吧,不應(yīng)該是看邊的數(shù)量吧?
1 回答形成閉環(huán)是怎么回事?
5 回答最小邊這個函數(shù)是不是有點問題?
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網(wǎng)安備11010802030151號
購課補貼聯(lián)系客服咨詢優(yōu)惠詳情
慕課網(wǎng)APP您的移動學(xué)習(xí)伙伴
掃描二維碼關(guān)注慕課網(wǎng)微信公眾號
2017-03-12
對的,這里是老師埋下的伏筆,在找到最小邊的函數(shù)那里會對循環(huán)進行控制。