问个max flow的问题# Programming - 葵花宝典
k*f
1 楼
一般max flow的edge上都有容量限制。
现在假定edge上没有容量限制，只有node有。而且图是DAG
这样子的max flow/min cut问题会不会比原来的一般问题简单一些？
现在假定edge上没有容量限制，只有node有。而且图是DAG
这样子的max flow/min cut问题会不会比原来的一般问题简单一些？
r*e
2 楼
一个很常见的一个方法是node split, 也就是把node的flow转化为edge的flow。
所以由此可见对edge的操作简单些。
【在 k****f 的大作中提到】
: 一般max flow的edge上都有容量限制。
: 现在假定edge上没有容量限制，只有node有。而且图是DAG
: 这样子的max flow/min cut问题会不会比原来的一般问题简单一些？
所以由此可见对edge的操作简单些。
【在 k****f 的大作中提到】
: 一般max flow的edge上都有容量限制。
: 现在假定edge上没有容量限制，只有node有。而且图是DAG
: 这样子的max flow/min cut问题会不会比原来的一般问题简单一些？
相关阅读
阳光底下无新鲜事，软件业这些新制度早玩过了sharing pluralsightJob openings for SWE of all levels, and more (转载)python数据处理的一个问题Backbone + Typescript简直是灾难Java有closure吗？请教 linux CentOS叫个毛啊，本来互联网都是泡沫 (转载)H1B抽签前夕，湾区IT公司相继大裁员，大家都怎么看？何去何从 (转载)有想一起创业的game developers吗？a=b=0比a=0,b=0快静观java,scala,c#,js牛人抢答想找个C++11的咨询师，挺难啊agile就是用政治绑架科学smart tv cast 怎么编程？ (转载)为什么你们都歧视阿三呢？我认识的印度女生都听温柔的 (转载)Pinterest的开源deploy系统:Teletraan请问一下做应用软件应该做成desktop GUI还是web service 更好， 那个是将来的发展趋势？月光教授和金教授的前世今生 (下三滥的程序员)新年快乐，15年全年水枪包