最小费用最大流的扩流问题
来源期刊：材料与冶金学报1997年第3期
论文作者：娄惠元 付连魁 杨冬梅
文章页码：237 - 240
关键词：网络;最小费用流;扩流;
摘 要：当网络的某些边（弧）容量可以在一定范围内增大时，它的最小费用最大流即发生改变．生产实践中（比如交通运输）常常是给定一个最大流的增流目标，而讨论如何确定边（弧）的最小变动上限以使新网络中的最大流为最小费用者．文献[1]提出一个算法，但它只能在极特殊的情形下才适用，而且文中并没指出使用条件．这里我们给出一个适用于一般情况的算法．
娄惠元，付连魁，杨冬梅
摘 要：当网络的某些边（弧）容量可以在一定范围内增大时，它的最小费用最大流即发生改变．生产实践中（比如交通运输）常常是给定一个最大流的增流目标，而讨论如何确定边（弧）的最小变动上限以使新网络中的最大流为最小费用者．文献[1]提出一个算法，但它只能在极特殊的情形下才适用，而且文中并没指出使用条件．这里我们给出一个适用于一般情况的算法．
关键词：网络;最小费用流;扩流;
