Re: [問題] min-cost max-flow
※ 引述《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
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.155.17
討論串 (同標題文章)