推 hopward: a要稀疏矩陣 再加上Johnson's algo才比較快 12/02 17:55
→ ken52011219: A false reweight 是指johnson algo 12/02 17:57
→ ken52011219: 但Johnson's algo 時間複雜度是(bellman+ dijkstra) 12/02 17:59
推 hopward: 我看錯了 看成all pair 12/02 18:00
→ hopward: d對吧 e再想想 12/02 18:00
→ ken52011219: E 我今天才剛要看 看有沒有其他人會可以回答@@ 12/02 18:04
→ hopward: 感覺看完了也不太會選 囧 12/02 18:05
→ histman: 我覺得E是對的耶 C都+1應該沒差吧? 12/02 19:37
推 kyuudonut: E應該是對的喔 因為所有加一之後 切集還是最小切集 12/02 20:01
→ kyuudonut: 我錯惹 要視該切集有幾條邊決定 即使是最小切集 12/02 20:08
→ kyuudonut: 如果他擁有的邊過多 每個邊+1後就可能不是最小切集了 12/02 20:08
推 windwaker112: 我覺得這題就是要考人懂不懂reweight 為什麼不能 12/03 00:52
→ windwaker112: 直接用全部的邊統一加上某個值shift的function 來 12/03 00:52
→ windwaker112: 做，從這個角度下去想，就會知道他DE為什麼這樣出 12/03 00:52
→ windwaker112: 了 12/03 00:52