[理工] 清大103計科 11 (c) 12 matt530 PTT批踢踢實業坊

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

作者: matt530 (懂嗎) 2019-02-09 17:10:08

https://i.imgur.com/jsGkFFX.jpg
這題ab是在講MST MBST應該沒問題
但是c選項不知道要用什麼演算法
想請問版上大神
另外還有第12題
https://i.imgur.com/PuaTZ3o.jpg
完全不知道怎麼下手
感謝

作者: wei12f8158 (WEI) 2019-02-09 18:16:00

11.C 對T做DFS對每邊檢查weight有無比k大12. 林立宇用Hamiltonian path做Reduce

繼續閱讀

[理工] 104台大電機丙計系(2)(7)(9)jojoboy0115 [理工] 104台大電機丙 DS (11)(12)(16)jojoboy0115 [理工] 105中興資工離散Russ0116 [理工] 104台大電機丙 DS (2)(6)(7)jojoboy0115 [理工] 107台大電機丙資結第19題young60509 [理工] 104台大電機丙離散(1)(4)jojoboy0115 [理工]清大kaidi620 [理工] 107台大數學線代ouskit [理工] 107清大計科q5332159 [理工] 105交大計組AAQ8

Contact Us: admin [ a t ] ucptt.com