分枝限界法的实现及改进方案

• 作者: 余文飞 郑鹏
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 分枝限界 搜索策略 最小耗费
• 年，卷（期）: 2003,（12）
• 所属期刊栏目: 信息技术交流
• 页码范围: 99-101
• 页数: 3页
• 分类号: TP3
• 字数: 2976字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2003.12.040

摘要

分枝限界算法是一种组合搜索的常用方法,本文以具体实例介绍了该方法的基本原理,并对其加以改进,使该算法的效率得到提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余文飞	武汉大学计算机学院	1	11	1.0	1.0
2	郑鹏	武汉大学计算机学院	22	65	4.0	7.0