货郎担问题的研究与设计

摘要：

该文是使用"分支-限界法"求解"货郎担问题",使用的是LCBB算法,即最小代价分支限界法.以最小耗费优先的方式搜索解空间树,将下界函数作为优先级来选择扩展结点,并设计了一个上界函数,用以限制在搜索过程中活结点的产生,实现对子树进行裁剪,以此提高求解问题的效率.程序的开发利用面向对象思想、使用JAVA编程语言实现,使用图形界面接收输入,并且以可视化方法显示求解过程及其最终结果.

关键词：货郡担问题、LCBB算法、面向对象

所属期刊栏目：6

分类号：TP311(计算技术、计算机技术)

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

页数：共3页

页码：3641-3643