首页|最小生成树算法在旅行商问题中的应用

最小生成树算法在旅行商问题中的应用

Application of Minimum Cost Spanning Tree to Traveling Salesman Problem

扫码查看
原文链接
  • NETL
  • NSTL
  • 维普
  • 万方数据
如何在n个顶点之间的1/2(n-1)!巡回路径中选择距离最短的,这是一个典型的组合优化问题,也是解决旅行商问题的根本.在最小生成树的基本思想上进行了改进,成功地解决了旅行商问题.

李萍、王春红、王文霞、任姚鹏

展开 >

运城学院计算机科学与技术系,山西运城044000

最小生成树 旅行商问题 回路 连通图

2012

电脑开发与应用
中国北方自动控制技术研究所

电脑开发与应用

影响因子：0.265
ISSN：1003-5850
年,卷(期)：2012.25(1)
  • 1
  • 4