[問題] min-cost max-flow

看板ACMCLUB作者 (...)時間20年前 (2005/09/08 11:11), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/7 (看更多)
前幾天找到了 min-cost max-flow 簡介 他提到只要將 max-flow 找出來, 然後不斷的找 negative cost cycle 就可以將 min-cost flow 做出來了 然而 negative cost cycle 要怎麼找呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.167.13.78
文章代碼(AID): #137wlVB- (ACMCLUB)
討論串 (同標題文章)
文章代碼(AID): #137wlVB- (ACMCLUB)