Re: [問題] min-cost max-flow
※ 引述《windows2k.bbs@ptt.cc (KERORO軍曹)》之銘言：
: ※ 引述《DJWS (...)》之銘言：
: : 前幾天找到了 min-cost max-flow 簡介
: : 他提到只要將 max-flow 找出來, 然後不斷的找 negative cost cycle
: : 就可以將 min-cost flow 做出來了
: : 然而 negative cost cycle 要怎麼找呢?
: 將cost當做邊,當成一個graph
: 跑bellman ford algorithm就能找出graph中是否有negative cost cycle
理論上這樣可行是沒錯, 不過實作起來真的很難... ^^a
我在比賽中還從來沒有實作成功過 min-cost max-flow...
每次寫一寫就會覺得想法好像有錯, 然後就想不起來自己到底在寫什麼了. XD
徵求容易實作的 min-cost max-flow 演算法. :p
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 140.109.224.64
討論串 (同標題文章)