分枝定界算法设计模式研究与应用

• 作者: 于程远 杨庆红 陈艳琼
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 分枝定界算法 算法设计模式 泛型编程
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 算法分析与设计
• 页码范围: 15-18
• 页数: 4页
• 分类号: TP301.6
• 字数: 2956字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.12.005

摘要

分枝定界算法是传统算法设计方法中重要算法之一,很多重要问题可以用它来解决.本文在对分枝定界算法进行深入研究的基础上,将其抽象成分枝定界算法设计模式,并使用C++++ 的模板机制加以实现.最后通过具体实例说明本文开发的分枝定界算法模板具有较高的可重用性、可编程性和可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨庆红	江西师范大学计算机信息工程学院	30	139	8.0	9.0
2	陈艳琼	江西师范大学计算机信息工程学院	2	5	1.0	2.0
3	于程远	江西师范大学计算机信息工程学院	2	5	1.0	2.0