国家学术搜索
登录
注册
中文
EN
首页
|
使用动态规划解决旅行商问题
使用动态规划解决旅行商问题
引用
认领
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NETL
NSTL
维普
万方数据
中文摘要：
旅行商问题是指给定一组城市和道路，求一条从指定城市出发、通过所有其它城市一次、再返回出发城市的代价最小的路径。旅行商问题是一个经典的NP完全问题，其传统的求解算法为穷举法，按所有可能的路径计算一遍，比较所有的计算结果，选择其中的最短路径。
收起全部
展开查看外文信息
作者：
申永康
展开 >
作者单位：
山东省日照一中 山东日照 276800
关键词：
动态规划
旅行商
算法
出版年：
2016
科技与企业
中国科普作家协会
科技与企业
影响因子：
0.883
ISSN：
1004-9207
年,卷(期)：
2016.
(3)
NETL
NSTL
维普
万方数据
