Re: [問題] MaxFlowMinCost with undirected graph

看板ACMCLUB作者 (KERORO軍曹)時間20年前 (2005/10/23 00:10), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串5/8 (看更多)
※ 引述《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) ? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.220.140
文章代碼(AID): #13McI1bM (ACMCLUB)
討論串 (同標題文章)
文章代碼(AID): #13McI1bM (ACMCLUB)