电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2010年
14期
3641-3643
,共3页
货郡担问题%LCBB算法%面向对象
貨郡擔問題%LCBB算法%麵嚮對象
화군담문제%LCBB산법%면향대상
该文是使用"分支-限界法"求解"货郎担问题",使用的是LCBB算法,即最小代价分支限界法.以最小耗费优先的方式搜索解空间树,将下界函数作为优先级来选择扩展结点,并设计了一个上界函数,用以限制在搜索过程中活结点的产生,实现对子树进行裁剪,以此提高求解问题的效率.程序的开发利用面向对象思想、使用JAVA编程语言实现,使用图形界面接收输入,并且以可视化方法显示求解过程及其最终结果.
該文是使用"分支-限界法"求解"貨郎擔問題",使用的是LCBB算法,即最小代價分支限界法.以最小耗費優先的方式搜索解空間樹,將下界函數作為優先級來選擇擴展結點,併設計瞭一箇上界函數,用以限製在搜索過程中活結點的產生,實現對子樹進行裁剪,以此提高求解問題的效率.程序的開髮利用麵嚮對象思想、使用JAVA編程語言實現,使用圖形界麵接收輸入,併且以可視化方法顯示求解過程及其最終結果.
해문시사용"분지-한계법"구해"화랑담문제",사용적시LCBB산법,즉최소대개분지한계법.이최소모비우선적방식수색해공간수,장하계함수작위우선급래선택확전결점,병설계료일개상계함수,용이한제재수색과정중활결점적산생,실현대자수진행재전,이차제고구해문제적효솔.정서적개발이용면향대상사상、사용JAVA편정어언실현,사용도형계면접수수입,병차이가시화방법현시구해과정급기최종결과.