Re: [問題] MaxFlowMinCost with undirected graph

看板ACMCLUB作者 (KERORO軍曹)時間20年前 (2005/10/22 22:58), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串3/8 (看更多)
※ 引述《CorruptAngel (微笑面具)》之銘言: : 我是把它變成有向圖作 : 假設無向圖點uv之間的capacity是c : 新有向圖 C(u , v) = c - f(u , v) + f(v , u) ; 看不太懂這代表什麼, 並且上面的 cost該怎麼處理 可否給點更多提示 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.220.140
文章代碼(AID): #13MbEEWR (ACMCLUB)
討論串 (同標題文章)
文章代碼(AID): #13MbEEWR (ACMCLUB)