[理工] 演算法 Spanning Tree

看板Grad-ProbAsk作者WendyD (Wendy)時間6年前 (2019/11/26 17:27)推噓0(0推 0噓 5→)

留言5則, 3人參與討論串1/1

有兩題想請教～ 34.35.是求在最小生成樹中加入一個邊e後 update一顆新的最小生成樹的作法想問的是紅色打勾處那邊為什麼用BFS或DFS可以求T中weight最大者？ https://i.imgur.com/pWZfYVc.jpg

另外想問一下10.這題的第三小題a,b要怎麼看？ c,d是對的對嗎？ https://i.imgur.com/zXMMZAN.jpg

-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.96.72 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1574760479.A.F2C.html

→

11/27 02:01, 6年前 , 1^F

11/27 02:01, 1^F

→

11/27 09:43, 6年前 , 2^F

11/27 09:43, 2^F

→

11/27 09:43, 6年前 , 3^F

11/27 09:43, 3^F

→

11/27 11:17, 6年前 , 4^F

11/27 11:17, 4^F

→

11/27 17:50, 6年前 , 5^F

11/27 17:50, 5^F

文章代碼(AID): #1TtF0Vyi (Grad-ProbAsk)