[理工] 演算法 最小生成樹

看板Grad-ProbAsk作者 (94不愛喝水)時間7年前 (2018/11/26 20:44), 編輯推噓3(3推 0噓 3→)
留言6則, 3人參與, 7年前最新討論串1/1
大家好 想請問一下這一題 https://i.imgur.com/aqJROK0.png
這題答案是c (這個演算法應該是prims演算法吧) 我想請問a,b兩個選項錯在哪裡? 最小生成樹不是當邊的weight都不同時會唯一嗎? (莫非錯在if and only以及 only if吧..) 感謝大家了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.129.54.157 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1543236251.A.170.html
推
11/26 21:22, 7年前 , 1F
思考方向改成就算有相同權重，K也還是MST
11/26 21:22, 1F
推
11/26 21:23, 7年前 , 2F
題目是問是否唯最小生成樹，不是問唯一
11/26 21:23, 2F
→
11/26 22:05, 7年前 , 3F
澄清一下我的理解：所以意思是不管有無相同權重的邊 執
11/26 22:05, 3F
→
11/26 22:05, 7年前 , 4F
行此演算法都會得到MST 是這樣嗎@@
11/26 22:05, 4F
推
11/26 22:53, 7年前 , 5F
是的
11/26 22:53, 5F
→
11/27 23:31, 7年前 , 6F
感恩
11/27 23:31, 6F
‣ 更多 wacheck 的文章
文章代碼(AID): #1R--gR5m (Grad-ProbAsk)