问个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问题会不会比原来的一般问题简单一些？
相关阅读
想做个自己的网站What programming languages do what?AI DL DMiphone 4巨慢， 但storage还有1.5G今天看到这个网站还挺有意思的React vs Vue vs Angular的讨论都没抓住重点湾区除了图书馆 还有哪些适合学习的地方？[bssd]Dallas capital one招人为什么超快棋当机了?本版的mailing list请教一个设计问题。想上手deep learning的看过来论坛是大宇宙，微信是小宇宙余凯深访 | 中美 AI 竞赛差距加大，本土 AI 公司十年才能走向这里专业人才多，借问一个关于电脑的问题。 (转载)Weighted Graph Challenge 一道面试题Reddit 是不错，但是据说不盈利，快关了？wdong, 要不要换Julia？手机ocr开源的开发工具哪家最好? 哪有范例或教程? 谢谢