问个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问题会不会比原来的一般问题简单一些？
相关阅读
狂搞swift中json 几问jade的node的标配吧？这网页是什么模版请问到哪里找Php+mysql编程人员竟然有人鼓吹自动生成代码的？请熟悉Scheme （LISP）编程的高手帮忙create a unique primary key that can be indexed IBM netezza (转载)C++的牛B之处你们都还没体会到重发个我startup的经历$68000 买这个cluster怎么样 (转载)包子求一个payap IPN的问题find a file in linux but got permission denied as admiin (转载)哪个大神能讲讲docker有什么use case？微软open source .net还cross platform了，这意味着什么？求entry/junior level 软工，python/CPP (转载)现在还鼓吹学c++好的，心理绝对阴暗之极。Cassandra vs mongo把不同 AKKA actor 里的数据 merge 到 spark RDD 的最佳方式？人生晦暗无比,为什吗全世界的人都有工作了,而我没有........... (转载)