→ mathtsai: 10.3 這個code就是DFS而已 11/27 02:01
→ WendyD: 謝謝 搞錯選項意思了...一直在想到底哪項錯了 11/27 09:43
→ WendyD: 請問m大第一個問題可以幫忙解答嗎 謝謝 11/27 09:43
→ DLHZ: 看起來是traverse順便記錄weight這樣 11/27 11:17
→ WendyD: soga 謝謝D大！ 11/27 17:50
有兩題想請教～
34.35.是求在最小生成樹中加入一個邊e後
update一顆新的最小生成樹的作法
想問的是紅色打勾處那邊為什麼用BFS或DFS可以求T中weight最大者？
https://i.imgur.com/pWZfYVc.jpg
https://i.imgur.com/lJYWqy5.jpg
https://i.imgur.com/AiBlnLw.jpg
另外想問一下10.這題的第三小題a,b要怎麼看？
c,d是對的 對嗎？
https://i.imgur.com/zXMMZAN.jpg
https://i.imgur.com/hxildbi.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.96.72 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1574760479.A.F2C.html