推 windows2k:最近流行來這邊賺賭本嘛 囧rz140.115.220.140 06/24 14:15
※ 引述《yalight (ㄚ光)》之銘言：
: 如果我沒記錯的話 好像是這樣:
: 先找 S 到 T 的最短路徑, 假設是 cost1,
: 然後把這條最短路徑的方向反向, weight 變負的
: (就是 max flow 那樣算 residual network)
: 然後再找 T 到 S 的最短路徑 cost2,
^^^^^^ S 到 T 才對...囧
: 然後 cost1 + cost2 就是答案~
: 求最短路徑的方法可用 Dijkstra 還是偷懶用 Floyd Washall..
: 因為雖然會有 negative edge 但是不會有 negative cycle,
: 所以可以安心的用 @@:
: 有錯請指教 m(_ _)m
--
法國贏了 可是賺的好少..orz
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.205.19
※ 編輯: yalight 來自: 140.115.205.19 (06/24 13:39)