【摘 要】
：
该文是使用"分支-限界法"求解"货郎担问题",使用的是LCBB算法,即最小代价分支限界法,以最小耗费优先的方式搜索解空间树,将下界函数作为优先级来选择扩展结点,并设计了一个上
论文部分内容阅读
该文是使用"分支-限界法"求解"货郎担问题",使用的是LCBB算法,即最小代价分支限界法,以最小耗费优先的方式搜索解空间树,将下界函数作为优先级来选择扩展结点,并设计了一个上界函数,用以限制在搜索过程中活结点的产生,实现对子树进行裁剪,以此提高求解问题的效率。程序的开发利用面向对象思想、使用JAVA编程语言实现,使用图形界面接收输入,并且以可视化方法显示求解过程及其最终结果。
其他文献
穿过工业区长长的热闹的道路，双脚踏上荒草覆盖的野地，迎面便是山冈。回头看，房子和人群在视线里缩小，市声消隐。
【正】 0 引言 有相同特征多项式的两个图称为是同谱的。至今为止,除了按定义直接计算特征多项式外,还没有简单的办法通过图的邻接矩阵A的性质,或者通过图的组合性质来判定两
<正>云南西双版纳的易武州级自然保护区,海拔从600米到2000米左右,覆盖着原始次生林和残存的热带雨林。过去,当地曾记载有虎、云豹、长臂猿、犀鸟等多种珍稀野生动物。如今,
本文通过谷胱甘肽过氧化物酶(GSH—Px),外周血淋巴细胞E-玫瑰花形成率(Et.Ea)及外周血淋巴细胞染色体畸变分析对某化工厂聚氯乙烯合成车间47名聚合工进行了观察,结果显示:(1)
睡虎地秦简的出土，大大推动了秦律的相关研究。但秦刑事诉讼程序的实际运行，仍然缺少足够的史料佐证。岳麓书院藏秦简所见司法案例的发现，充分呈现出秦刑事诉讼程序的基本样貌。
【正】 我校是由原邵阳工专和湖大邵阳分校合并而成的一所省市共管、市管为主的高等工业专科学校。两校合并,为学校的振兴发展创造了良好条件。但同时面临着完善办学条件、提
在使用Excel软件进行数据处理的时候,不同的数据我们往往采用设置不同的字体颜色或者设置不同的单元格填充色的方法进行区分。如果数据所处单元格不连续设置颜色就会比较麻烦
流行性脑脊髓膜炎的病原菌是脑膜炎奈瑟氏菌,现可分成13个血清群,我省自有文献记载以来,流行菌群以A群为主,其B群病例偶有发生,通过多年对流脑病原的监测,于1991年2月23日在
【正】 0引言 众所周知,变系数非线性常微分方程在物理、力学等学科中是经常遇到的,而一般来说又是不可积的.最近文献给出了几类一阶非线性常微分方程的可积类型,但根据所给
虞城县第一期校医、保健教师培训班,于一九九○年十二月五日在教育楼召开。县教育局、卫生局、卫生防疫站及来自全县二十多个乡镇及县直各类学校的中小学校医、保健教师、卫