节点文献

求解TSP的一种新算法

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 凌捷； 张吉文； 陈文戈；

【机构】 广东工业大学计算机一系!广州； 510090； 广东工业大学机电一系!广州；

【摘要】 本文提出了一种求解TSP的新算法一均值比较法，该算法突破了传统算法的限制，适合于一般的网络图，并具有逻辑结构简单、计算速度快的特点。

【关键词】 网络图； TSP； 边序列； 最优TSP回路； 最优H回路；
【基金】 广东省自然科学基金;广东工业大学博士启动基金
  • 【文献出处】 计算机应用研究 ,APPLICATION RESEARCH OF COMPUTERS , 编辑部邮箱 ,1999年04期
  • 【分类号】O224
  • 【被引频次】5
  • 【下载频次】124
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)