Re: [問題] min-cost max-flow
※ 引述《Freak1033 (I ain't gonna be ever17)》之銘言：
: ※ 引述《windows2k.bbs@ptt.cc (KERORO軍曹)》之銘言：
: : 將cost當做邊,當成一個graph
: : 跑bellman ford algorithm就能找出graph中是否有negative cost cycle
: 理論上這樣可行是沒錯, 不過實作起來真的很難... ^^a
: 我在比賽中還從來沒有實作成功過 min-cost max-flow...
: 每次寫一寫就會覺得想法好像有錯, 然後就想不起來自己到底在寫什麼了. XD
: 徵求容易實作的 min-cost max-flow 演算法. :p
問個外行的問題, min-cost max-flow可以用線性規劃來解嗎?
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 140.112.28.225
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 4 之 7 篇)：