Algorithm 降低某些边缘的容量将降低最大流量
我试图找到一个反例,但它似乎不存在。但是,也找不到证据。也许有人有什么想法?详情如下: 对于具有非零最大流量值的每个s-t流量网络,存在一条边,使得减小该边的容量将减小最大流量值。这是真的还是假的?是真的 Ford和Fulkerson证明了这个定理,它基本上说明了图的最大流等于最小割Algorithm 降低某些边缘的容量将降低最大流量,algorithm,max-flow,Algorithm,Max Flow,我试图找到一个反例,但它似乎不存在。但是,也找不到证据。也许有人有什么想法?详情如下: 对于具有非零最大流量值的每个s-t流量网络,存在一条边,使得减小该边的容量将减小最大流量值。这是真的还是假的?是真的 Ford和Fulkerson证明了这个定理,它基本上说明了图的最大流等于最小割 现在,最小割对应于图中某一组边的容量之和。如果选择减少其中一条边的容量,会发生什么情况?(我会让你算出剩下的证据。)哦,是的。现在这显然是真的。谢谢
现在,最小割对应于图中某一组边的容量之和。如果选择减少其中一条边的容量,会发生什么情况?(我会让你算出剩下的证据。)哦,是的。现在这显然是真的。谢谢