求解含负权弧的网络最小截问题

• 作者: 苏志雄 魏汉英
• 来源期刊: 南昌工程学院学报
• 学科: 数学
• 关键词: 运筹学 最小截 网络流算法 含负权弧的网络
• 年，卷（期）: 2017,（6）
• 页码范围: 13-18
• 页数: 6页
• 分类号: O221
• 字数: 5652字
• 语种: 中文

摘要

对于经典网络最小截问题,所有弧权数非负,可运用最大流算法求解.但是对于广义最小截问题,若某些弧权数为负,则运用算法难以求解.针对含负权弧网络最小截问题,通过与经典最小截问题的对比,提出简单截集和复合截集概念,并给出广义网络最小截概念——截量最小的简单截集;引入负容量和负流量,给出求解含负权弧网络最小截问题的原理,并设计求解含负权网络最小截问题的网络流算法;最后,通过应用举例对算法进行演示.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏志雄	南昌工程学院工商管理学院	13	25	3.0	4.0
2	魏汉英	南昌工程学院工商管理学院	8	5	1.0	1.0