货郎担问题的研究与设计

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