动态规划法在TSP问题中的应用

来源 :吉林化工学院学报 | 被引量 : 0次 | 上传用户:ligc66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态规划作为一种工具,在计算机科学界已被大家认同,动态规划法主要被应用于求解一些算法问题,特别是在求解多阶段决策最优化问题方面,动态规划法被广泛的应用.
其他文献
《小公主的生日》是王尔德童话中的杰出代表。王尔德在故事中塑造了两个主要角色:象征美的小公主与象征真和善的小矮人。故事以小矮人之死、小公主成为空心人结束,宣告了现代
<正>"中国社会主义妇女解放:理论与实践工作坊"于2012年6月20~22日在中华女子学院召开,这次读书班活动由中华女子学院女性学系发起并承办,3位美国高校的华裔教授、女权主义研
<正>《黄昏清兵卫》是本小说集,藤泽周平写的。我在人艺旁边的涵芬楼买下它,二十块,不打折,觉得自己买贵了。书那么薄,不用太下狠心,一不小心就看完了。里边八篇小说,主角都
基于复摆原理研制了弹药静态参数多功能测试样机。可以用来测量质心位置、质偏、转动惯量、惯性积、动不平衡度等多种参数,同时推导了相应的计算公式,并利用样机进行了实际测
<正>神华集团成立以来,始终以"为社会发展提供绿色能源"为使命,坚持将责任理念融入企业的文化和发展战略,努力追求企业发展与社会、环境的协调统一,竭尽所能承担社会责任,回
西藏蕴藏着极其丰富的非物质文化遗产,音乐类非物质文化遗产在其中占有很大的比例。文章以西藏音乐类非物质文化遗产的保护现状作为切入点,对国家级、自治区级音乐类非物质文
微波炉要先切断电源,用柔软的干净湿布轻轻擦洗,抹布也可加一点清洗剂。不可用坚硬材质的布和腐蚀性较强的洗涤剂清洗,否则会破坏加热的材料。需要注意的是,带烧烤功能的微波
城市与国家起源、文明起源息息相关。城市功能是城市存在的本质特征,商周城市是中国早期城市发展的重要时期,中国古代城市的主要构成要素都可以在商周城市中找到渊源。本文从
农村经济要有所发展,农村的经济管理便显得地位重要。在当今信息时代,利用便捷的信息技术发展农村经济成为广泛的社会共识。长期以来,农村经济发展缓慢,农村经济管理呈现粗放