有兩題想請教～
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

10.3 這個code就是DFS而已

謝謝 搞錯選項意思了...一直在想到底哪項錯了請問m大第一個問題可以幫忙解答嗎 謝謝

看起來是traverse順便記錄weight這樣

soga 謝謝D大！