最小费用最大流新解尝试

• 作者: 刘旭浩
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 最小费用最大流 增广链 最小元素法
• 年，卷（期）: 2010,（10）
• 页码范围: 101,192
• 分类号: TP3
• 字数: 1221字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2010.10.050

摘要

最小费用最大流是有向图中常见的问题,一般的解法是从已给出的初始流量构造增广链,逐步得到最大流.最小元素法是运输问题初始方案的构造方法之一,仿照这种方法构造出来的最小费用最大流问题的"最小元素法",并且对于比较简单的有向图求解最小费用最大流问题,容易得到最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘旭浩	衡水学院数学与计算机学院	37	45	3.0	5.0