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