期刊文献+

旅行推销员问题的算法综述 被引量:65

Algorithmic Review on the Travelling Salesman Problem
原文传递
导出
摘要 本文综述了旅行推销员问题 (TSP)近几十年来的算法研究进展 。 This paper surveys the algorithmic research development of the travelling salesman problem. Main ideas of these algorithms are presented together with their time complexities.
作者 马良
机构地区 上海理工大学
出处 《数学的实践与认识》 CSCD 2000年第2期156-165,共10页 Mathematics in Practice and Theory
关键词 旅行推销员问题 图论 算法 TSP 数学模型 时间复 travelling salesman problem heuristic algorithm
  • 相关文献

同被引文献362

引证文献65

二级引证文献240

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部