作者CorruptAngel (微笑面具)
看板ACMCLUB
标题Re: [问题] MaxFlowMinCost with undirected graph
时间Thu Oct 20 00:40:26 2005
我是把它变成有向图作
假设无向图点ｕｖ之间的capacity是c
新有向图 C(u , v) = c - f(u , v) + f(v , u) ;
※ 引述《vcore (vcore)》之铭言：
: 请问一下如果图是没有方向性的( 双向的 )
: 要怎麽作MaxFlowMinCost呢？
: 我只会有方向性的,双向的就想不出来了
: 谢谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.34