批踢踢實業坊
›
看板
ACMCLUB
關於我們
聯絡資訊
返回看板
作者
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