Re: [問題] MaxFlowMinCost with undirected graph
※ 引述《windows2k (KERORO軍曹)》之銘言：
: ※ 引述《CorruptAngel (微笑面具)》之銘言：
: : 我是把它變成有向圖作
: : 假設無向圖點ｕｖ之間的capacity是c
: : 新有向圖 C(u , v) = c - f(u , v) + f(v , u) ;
: 看不太懂這代表什麼, 並且上面的 cost該怎麼處理
: 可否給點更多提示
c
其實就只是把 u <---> v 邊上數字代表capasity
c c
變成 u ---> v 和 u <--- v 而已@@
如果今天流了一條flow f from u to v
就會 c-f c+f
變成 u ---> v 和 u <--- v 而已@@
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.34
討論串 (同標題文章)