[理工] 清大103計科 11 (c)

[matt530 (懂嗎)]

https://i.imgur.com/jsGkFFX.jpg
這題ab是在講MST MBST應該沒問題

但是c選項不知道要用什麼演算法

想請問版上大神

另外還有第12題

https://i.imgur.com/PuaTZ3o.jpg

完全不知道怎麼下手
感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.87.176
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549703411.A.D3F.html
※ 編輯: matt530 (223.139.87.176), 02/09/2019 17:12:57
推 wei12f8158: 11.C 對T做DFS對每邊檢查weight有無比k大
推 wei12f8158: 12. 林立宇用Hamiltonian path做Reduce