作者WendyD (Wendy)
看板Grad-ProbAsk
标题[理工] 演算法 Spanning Tree
时间Tue Nov 26 17:27:57 2019
有两题想请教～
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1574760479.A.F2C.html
1F：→ mathtsai: 10.3 这个code就是DFS而已 11/27 02:01
2F：→ WendyD: 谢谢 搞错选项意思了...一直在想到底哪项错了 11/27 09:43
3F：→ WendyD: 请问m大第一个问题可以帮忙解答吗 谢谢 11/27 09:43
4F：→ DLHZ: 看起来是traverse顺便记录weight这样 11/27 11:17
5F：→ WendyD: soga 谢谢D大！ 11/27 17:50