※ 引述《justlike68 (DAY)》之銘言：
: 大家晚安
: 有幾題資演想請教~
: 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)又是哪裡錯?為什麼無法表示全部?
: 先謝謝各位了~祝大家考試順利
:

shortest path還會visit兩次嗎?

最短路徑一定最多經過各點一次，exactly once代表圖上要有hp才成立，所以可用floyd找是否有長度v-1路徑存在

喔喔看錯了 他的exactly once指的是經過的點 而不是所有點就是有沒有長度為K的simple path