期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
使用动态规划解决旅行商问题
下载PDF
职称材料
导出
摘要
旅行商问题是指给定一组城市和道路,求一条从指定城市出发、通过所有其它城市一次、再返回出发城市的代价最小的路径。旅行商问题是一个经典的NP完全问题,其传统的求解算法为穷举法,按所有可能的路径计算一遍,比较所有的计算结果,选择其中的最短路径。
作者
申永康
机构地区
山东省日照一中
出处
《科技与企业》
2016年第3期190-190,共1页
Science-Technology Enterprise
关键词
动态规划
旅行商
算法
分类号
O224 [理学—运筹学与控制论]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
0
共引文献
0
同被引文献
0
引证文献
0
二级引证文献
0
1
杨明炎,梅凤翔,郭永新.
力学系统的扩散运动及量子化[J]
.力学学报,1998,30(2):203-212.
被引量:1
2
李大辉,苏桂贤.
基于动态规划算法实现代价最小的字符串输出[J]
.佳木斯大学学报(自然科学版),2001,19(3):243-245.
3
汪亚顺,张春华,陈循.
仿真基退化试验优化设计方法研究[J]
.宇航学报,2008,29(1):380-384.
被引量:9
4
吴霁,蔡希尧,于涛.
路径规划中空白区问题的求解[J]
.电子学报,1996,24(11):88-92.
5
XU YunGe,ZHANG Chao,MA XiaoJing,HU QingFeng.
Hochschild cohomology of Beilinson algebra of exterior algebra[J]
.Science China Mathematics,2012,55(6):1153-1170.
被引量:1
6
鲍中奎,张海峰.
二维Kleinberg网络上疾病传播的最优局部控制策略[J]
.电子科技大学学报,2016,45(3):475-480.
被引量:2
7
杨皓聿,田爱玲,刘丙才.
大口径抛物面镜子孔径拼接测量[J]
.红外与激光工程,2014,43(4):1296-1300.
被引量:2
8
陈端兵,黄文奇.
一种求解集合覆盖问题的启发式算法[J]
.计算机科学,2007,34(4):133-136.
被引量:13
9
杨筱平,方冉,李志锋.
钯催化亚烷基环丙基酮开环反应机制的理论研究(英文)[J]
.原子与分子物理学报,2016,33(6):993-1001.
10
王锐,李羚伟,郭波,马武彬.
一种基于多目标多约束的战时抢修力量调度[J]
.兵工自动化,2010,29(1):34-37.
被引量:4
科技与企业
2016年 第3期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部