Sim*_*imo 1 algorithm max-flow
我试图找到一个反例,但它似乎不存在.但是,也找不到证据.也许有人有一些想法？这是详细信息:
对于具有非零最大流量值的每个st流网络,存在边缘,使得减小该边缘的容量将减小最大流量的值.这是假的吗？
这是真的.
福特和富克森证明了最大流动最小切割定理,它基本上表明图的最大流量等于最小切割.
现在,最小切割对应于图中某些边缘集的容量之和.如果您选择减少其中一个边缘的容量会发生什么？(我会告诉你剩下的证据.)
| 归档时间： |
|
| 查看次数： |
2458 次 |
| 最近记录： |