论文部分内容阅读
提出了一个寻求最佳旅游路线的分枝限界算法.该算法利用归约方法求出路线集合的花费下界,沿着具有最小下界的活结点继续扩展,生成一棵状态空间树,求出一条最佳旅游路线.该算法将数据结构与算法紧密结合,研究了许多细节,给出了旅游路线问题的计算机实现.
旅游路线问题的分枝限界算法及其实现
【摘 要】
：
提出了一个寻求最佳旅游路线的分枝限界算法.该算法利用归约方法求出路线集合的花费下界,沿着具有最小下界的活结点继续扩展,生成一棵状态空间树,求出一条最佳旅游路线.该算
【机 构】
：
武汉大学管理学院
【出 处】
：
武汉大学学报：自然科学版
【发表日期】
：
1993年4期
其他文献
目的探索心理干预对老年急性冠脉综合征(ACS)患者介入治疗前后不良情绪和生存质量的影响。方法选择2012年5月至2014年8月该院收治的老年ACS患者98例,按照随机数字表法分成干
随着时代的进步,人们对自己的容貌愈发重视,皮肤护理成为热点话题。在肤质检测与分析上,传统的方法是专业美容医师凭借他们的护理学知识和长期的诊断经验来做分析。而伴随科技的发展,很多大型的护肤品公司和美容院开始研究人脸肤质测试仪,用机器代替人工来检测人脸的肤质状况。但目前市场上的人脸肤质测试仪主要是基于小型传感器和传统数字图像处理算法的技术产品。深度学习的出现,极大推进了计算机视觉领域二维图像像素级分类
以邻氯苯酚（OCP）为原料,碳酸二甲酯（DMC）作甲基化试剂,在聚乙二醇-400（PEG-400）的催化下合成邻氯苯甲醚（OCA）,用正交设计法优化合成工艺,确定最佳工艺条件为n（PEG-400）∶n（OCP）∶n（DMC）∶n（K
繁例是高考作文用例方式之一,主要有写实式、情景式、新编式三种类型。就议论文而言,繁例仅以论据的形式呈现,需要经过高度概括提炼方可入文;就记叙文而言,繁例作为抒情言志
1996年是铜陵市历史上的重灾之年,但农业仍获得丰收。全市粮食总产量达到1.4亿公斤,为建市以来第二个高产年;油料1.6万吨,棉花7.99万担,比上年分别增长28.1％和58.3％,均创历史最
在利用ＰＧＥＭ－Ｔ载体克隆猪瘟病毒石门株Ｅ２基因中发现，Ｅ２基因以与ｌａｃＺ相同方向插入时，重组质粒仍具有α互补作用，叶典型的蓝色菌落，而以与ｌａｃＺ基因相反方向插入时，重组质粒无α互补作用，呈白色菌落，经Ｅ２蛋白
首先引入了粒子群算法(PSO)和其改进算法的简介,然后根据改进算法在Matlab中开发了PSO工具箱。最后以减速器为模型实例采用该算法实现了优化设计。
目的：探讨腹部按摩配合耳穴贴敷预防中风恢复期便秘的护理效果。方法：将90例中风恢复期患者随机分为试验组（45例）和对照组（45例），对照组给予常规护理，试验组则在常规护理基础上给予顺
山水游历之作作者历来以男性为主,女性鲜有作者。近代湖湘才女陈家庆的纪游诗词在其文集中占据重要位置,同时,山水游历也是助长女作家诗情的关键因素。其纪游诗词之内容特征