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

看板Grad-ProbAsk作者 (懂嗎)時間6年前 (2019/02/09 17:10), 6年前編輯推噓2(2推 0噓 0→)
留言2則, 1人參與, 6年前最新討論串1/1
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
推
02/09 18:16, 6年前 , 1F
11.C 對T做DFS對每邊檢查weight有無比k大
02/09 18:16, 1F
推
02/09 18:18, 6年前 , 2F
12. 林立宇用Hamiltonian path做Reduce
02/09 18:18, 2F
‣ 更多 matt530 的文章
文章代碼(AID): #1SNfZpq_ (Grad-ProbAsk)