网络最大流的"冲塞式"求法  

Pressing Method for Maximal Flow through Network

作　　者：纪伟[1] 戴理昱[1] 王永红[1] 

机构地区：[1]蚌埠坦克学院,安徽蚌埠233013

出　　处：《运筹与管理》2003年第3期38-42,共5页Operations Research and Management Science

摘　　要：网络最大流的理论与方法在运输与网络管理中有着重要的应用。受在管道中冲塞物体的原理的启发,本文提出了一种新的求解网络最大流的方法,该方法较以往的解法有一些特别的优点。The theory and the method solving maximal flow through network are widely applied in transportation and network management.Enlighted by principium pressing an object into a pipe,we present a new method to solve problems of maximal flow through network in this paper.It has some advantages over existing methods.

关 键 词：运筹学 网络最大流 “冲塞式”算法 约束条件 多端网络 冲塞物体 

分 类 号：O224[理学—运筹学与控制论]