最小费用流原始—对偶算法分析  

Analysis of Prim-dual Algorithm for MCF Problem

作　　者：马冉[1] 张玉忠[1] 曹志刚[1] 

机构地区：[1]曲阜师范大学运筹与管理学院,山东省日照市276826

出　　处：《曲阜师范大学学报（自然科学版）》2005年第2期6-8,共3页Journal of Qufu Normal University(Natural Science)

基　　金：国家自然科学基金资助 (10 1710 5 4)

摘　　要：分析了原始—对偶圈算法,并补充了著名数学家Papadimitriou(1982 )在其专著中的证明;此外,还增加了原始—对偶迭加算法可能出现的其它情况。The authors analyze Algorithm Cycle and provide the supplement to the proofin the monograph of the famous mathematician Papadimitriou C H(1982). In addition, several other possible cases in Algorithm Buildup are given, which can deepen our understanding to the MCF problem.

关 键 词：原始—对偶算法 循环流 最短路 

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