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

• 作者: 张玉忠 曹志刚 马冉
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 原始-对偶算法 循环流 最短路
• 年，卷（期）: 2005,（2）
• 页码范围: 6-8
• 页数: 3页
• 分类号: O221
• 字数: 1480字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2005.02.002

摘要

分析了原始-对偶圈算法,并补充了著名数学家Papadimitriou(1982)在其专著中的证明;此外,还增加了原始-对偶迭加算法可能出现的其它情况,这样更有利于深化对最小费用流的认识.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉忠	曲阜师范大学运筹与管理学院	115	657	14.0	21.0
2	曹志刚	曲阜师范大学运筹与管理学院	6	43	3.0	6.0
3	马冉	曲阜师范大学运筹与管理学院	2	5	1.0	2.0