作者DJWS (...)
看板ACMCLUB
標題[問題] min-cost max-flow
時間Thu Sep 8 11:16:09 2005
前幾天找到了 min-cost max-flow 簡介
他提到只要將 max-flow 找出來, 然後不斷的找 negative cost cycle
就可以將 min-cost flow 做出來了
然而 negative cost cycle 要怎麼找呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.167.13.78