求最小费用最大流的改进标号法

• 作者: 吴育华 程德文
• 来源期刊: 系统管理学报
• 学科: 数学
• 关键词: 最小费用流 增广链 最短路 最大流
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 237-240
• 页数: 4页
• 分类号: O157.5
• 字数: 3407字
• 语种: 中文

摘要

针对现有网络最小费用最大流算法存在的针对性差、步骤繁复、计算量大的问题,根据赋权有向图的最短路算法,提出并证明了一种寻找最小费用增广链的改进标号法.此方法可以直接在网络图上使用,避免了传统方法中需要反复将网络图转化为赋权有向图的操作.将此方法应用到求网络最小费用最大流的计算中,可以简化计算过程,提高运算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴育华	天津大学管理学院	224	4089	35.0	49.0
2	程德文	天津大学管理学院	3	86	3.0	3.0