国家学术搜索
登录
注册
中文
EN
首页
|
一种基于图论求解平面TSP问题的算法研究
一种基于图论求解平面TSP问题的算法研究
引用
认领
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NETL
NSTL
万方数据
维普
中文摘要：
TSP问题是一个典型的组合优化问题，具有重要的实际应用价值。本文提出一中基于图论的逐点扩圈算法用于解决平面TSP问题，并与模拟退火算法进行比较，从各方面证明了该算法的正确性与可行性。为解决TSP问题提供了一种新思路。
收起全部
展开查看外文信息
作者：
韩金新
展开 >
作者单位：
华北电力大学 保定 计算机系，河北保定 071000
关键词：
TSP问题
逐点扩圈法
模拟退火算法
出版年：
2015
计算机光盘软件与应用
大恒电子音像出版社
计算机光盘软件与应用
影响因子：
0.296
ISSN：
1007-9599
年,卷(期)：
2015.
(3)
参考文献量
1
NETL
NSTL
万方数据
维普
