最大可行流问题中增值链的一种回溯求解算法

• 作者: 李光华 黄儿松
• 来源期刊: 电脑知识与技术（学术交流）
• 学科: 工学
• 关键词: 最大流 可行流 增值链
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 96-97
• 页数: 2页
• 分类号: TP301.6
• 字数: 2247字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2006.12.055

摘要

本文就最大可行流问题给出了一种回溯求解的算法,并证明了不可扩展结点的可剪裁性问题,旨在减少后续可能的搜索空间.在一定程度上可以减少求解过程中的时间消耗.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李光华	鹰潭职业技术学院计算机系	9	8	2.0	2.0
2	黄儿松	鹰潭职业技术学院计算机系	15	92	5.0	9.0