文献类型：期刊文章

作　　者：王里平[1] 王书振[2] 徐国华[2]

机构地区：[1]吕梁高等专科学校计算机系,离石033000 [2]西安电子科技大学机电工程学院,西安710071

出　　处：《计算机工程与应用》

基　　金：部委预研基金项目

年　　份：2003

卷　　号：39

期　　号：11

起止页码：176-178

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：该文将网络容量定义为最大s-t流的流量,建立了带有时间和费用双重限制下的网络容量扩充问题的一般模型。通过网络变换,将带有时间限制的容量扩充问题转化为线性最小费用流问题,并给出了具体证明和求解容量扩充问题的算法。该模型和算法不仅适用于各种情形的容量扩充问题,而且还可应用于网络流规划。最后通过具体例子的求解,说明了模型和算法的正确性和有效性。

关 键 词：网络流 容量扩充  瓶颈问题  

分 类 号：TP393.2] O22[计算机类]