作者CorruptAngel (微笑面具)
看板ACMCLUB
标题Re: [问题] MaxFlowMinCost with undirected graph
时间Sat Oct 22 23:48:03 2005
※ 引述《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