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

摘要：

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

关键词：分枝定界算法、算法设计模式、泛型编程

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-02-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：15-18