论文部分内容阅读
当网络的某些边（弧）容量可以在一定范围内增大时，它的最小费用最大流即发生改变，生产实践中（比如交通运输）常常是给定一个最大流的增流目标，而讨论如何确定边（弧）的最小变动上限以使新网络中的最大变动上限以使新网络中的最小流为最小费用者。文献（１）提出一个算法，但它只能在极特殊的情形下才适用，而且文中并没指出使用条件。这里我们给出一个适用于一般情况的算法。