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

IMPLEMENTATION OF BRANCH AND BOUND ALGORITHM AND IT'S AMELIORATIVE SCHEME

作　　者：余文飞[1] 郑鹏[1] 

机构地区：[1]武汉大学计算机学院,武汉430072

出　　处：《计算机应用与软件》2003年第12期99-101,共3页Computer Applications and Software

摘　　要：分枝限界算法是一种组合搜索的常用方法 ,本文以具体实例介绍了该方法的基本原理 ,并对其加以改进 ,使该算法的效率得到提高。Branch and Bound Algorithm is a general method to solve combination searching problem.This paper introduced the main principle of this method by an instance,then ameliorate the arithmetic to improve it's efficiency.

关 键 词：分枝限界算法 组合搜索 搜索策略 数据结构 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]