[理工] 交大101資演

看板Grad-ProbAsk作者justlike68 (DAY)時間8年前 (2018/01/13 20:34)推噓3(3推 0噓 5→)

留言8則, 3人參與討論串1/2 (看更多)

大家晚安有幾題資演想請教~ 20. (58) http://i.imgur.com/TShP2Xu.jpg

想問(58)題的C為什麼是對的呢? Ford-Fulkerson複雜度不是|f*|E嗎，應該跟capacity無關? 19. http://i.imgur.com/O2UOidz.jpg

http://i.imgur.com/71MWKtm.jpg

想問的是 promblem1是在說哪個問題? problem2是TSP嗎?(TSP可以讓每條邊加權值是1?) problem3是LP嗎?(LP可以讓每條邊加權值是1?) (57)的D是什麼詭異的敘述!?不知道怎麼問，但就是...想問xd 17. (51) http://i.imgur.com/InGHWGN.jpg

這題也是很詭異，怎麼看出他可以化成D選項的呢? (E)又是哪裡錯?為什麼無法表示全部? 先謝謝各位了~祝大家考試順利 ----- Sent from JPTT on my Samsung SM-J710GN. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.238.62.206 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1515846879.A.B5E.html ※ 編輯: justlike68 (36.238.62.206), 01/13/2018 20:36:10

推

qaswed101

01/13 22:02, 8年前 , 1^F

01/13 22:02, 1^F

→

qaswed101

01/13 22:02, 8年前 , 2^F

01/13 22:02, 2^F

→

qaswed101

01/13 22:02, 8年前 , 3^F

01/13 22:02, 3^F