旅行推销员问题是图论要求最高效（即总距离最小）哈密顿量周期推销员可以完成以下每一项
城市。没有已知的一般解决方法是NP-hard公司.
这个Wolfram语言命令查找最短路线[克]试图找到一个最短的行程，即哈密顿量周期（在末尾重复初始顶点）哈密顿量图表 
如果它返回第一个元素等于顶点计数属于
.
《旅行推销员问题》第二季剧中的角色拉里·弗林哈特提到了“暴怒"电视犯罪剧（2006）编号3.
另请参见
蚁群算法,中国邮差问题,枝晶岩,哈密顿循环,最长的路径,优化,高原问题,道路着色问题,旅游推销员常数
与Wolfram一起探索| Alpha
工具书类
Applegate，D。；比克斯比，R。；克瓦塔尔，V。；和Cook，W.《发现TSP中的切割（初步报告）》，《技术报告95-05》，DIMACS。皮斯卡塔韦新泽西州：罗格斯大学，1995年。Applegate，D。；比克斯比，R。；克瓦塔尔，V。；和Cook，W.“解决旅行推销员问题”http://www.tsp.gatech.edu/.霍夫曼，第页。这个只爱数字的人：保罗·埃尔德的故事与数学探索真相。纽约：Hyperion，第168-169页，1998年。Kruskal，J.B。“关于图的最短生成子树和旅行推销员问题。”程序。阿默尔。数学。Soc公司。 7, 48-50, 1956.劳勒，E。；伦斯特拉，J。；Rinnooy Kan，A。；和Shmoys，D。这个旅行推销员问题：组合优化导览。纽约：Wiley，1985年。Lin，S.“旅行的计算机解决方案”销售员问题。"贝尔系统技术J。 44, 2245-2269, 1965.普拉兹曼，L.K.公司。和Bartholdi，J.J。“空间填充曲线和平面移动销售员问题。"J.协会计算。机器。 46, 719-737, 1989.雷内特，G.“TSPLIB——旅行推销员问题库。”ORSA J.计算。 三,376-384, 1991.罗森克兰茨，D.J。；斯特恩斯，R.E。；和刘易斯，下午。“旅行推销员问题的几种启发式分析。”SIAM J.计算。 6, 563-581, 1977.Skiena，S.“旅行推销员旅游。“§5.3.5英寸实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，第199-202页，1990年。S.S.斯基纳。“旅行销售员问题。“§8.5.4英寸这个算法设计手册。纽约：Springer-Verlag，第319-322页，1997年。斯坦豪斯，H。数学快照，第三版。纽约：多佛，第120-1211999页。
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“旅行推销员问题。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/TravelingSalesmanProblem.html
主题分类
