Re: [問題] MaxFlowMinCost with undirected graph

看板ACMCLUB作者 (微笑面具)時間20年前 (2005/10/23 00:16), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串6/8 (看更多)
※ 引述《windows2k (KERORO軍曹)》之銘言： : ※ 引述《CorruptAngel (微笑面具)》之銘言： : : c : : 其實就只是把 u <---> v 邊上數字代表capasity : : c c : : 變成 u ---> v 和 u <--- v 而已@@ : : 如果今天流了一條flow f from u to v : : 就會 c-f c+f : : 變成 u ---> v 和 u <--- v 而已@@ : 那麼 cost怎麼定 , cost(u,v) = cost (v,u) ? 有點複雜.. 我想...2c ~ c 之間的cost是負的 c ~ 0 之間的cost是正的 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.30.34
‣ 更多 CorruptAngel 的文章
文章代碼(AID): #13McNZ3X (ACMCLUB)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 6 之 8 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共8篇)
‣ 更多 CorruptAngel 的文章
文章代碼(AID): #13McNZ3X (ACMCLUB)