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