计算机光盘软件与应用2015，Issue(3) ：204-205.

一种基于图论求解平面TSP问题的算法研究

韩金新
计算机光盘软件与应用2015，Issue(3) ：204-205.
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

一种基于图论求解平面TSP问题的算法研究

韩金新1
扫码查看

作者信息

  • 1. 华北电力大学 保定 计算机系，河北保定 071000
  • 折叠

摘要

TSP问题是一个典型的组合优化问题，具有重要的实际应用价值。本文提出一中基于图论的逐点扩圈算法用于解决平面TSP问题，并与模拟退火算法进行比较，从各方面证明了该算法的正确性与可行性。为解决TSP问题提供了一种新思路。

关键词

TSP问题/逐点扩圈法/模拟退火算法

引用本文复制引用

出版年

2015
计算机光盘软件与应用
大恒电子音像出版社

计算机光盘软件与应用

影响因子：0.296
ISSN：1007-9599
参考文献量1
段落导航相关论文