刘一一 发表于 2013-3-15 16:22

求教，关于网络最大流的增广链问题！

大家好，我想问一个问题：在求网络最大流时，我们寻求增广链，然后增加流量，增广链的定义有两个条件：1，该链上前向弧流量小于容量，即流量可以增加。2，该链上后向弧流量大于零，即流量可以减少。那么请问为什么向后弧的流量减少，可以增加网络的流量？谢谢！
页: [1]
查看完整版本: 求教，关于网络最大流的增广链问题！