6旅行推销员问的几种解法-王荣荣.docVIP

论文题目： 旅行推销员问题的几种解法 院 系： 数学科学学院 专 业： 应用数学 姓 名： 王荣荣 学 号： 指导教师： 郭爱萍 完成时间： 2005年5月16号 旅行推销员问题的几种解法 王荣荣 （包头师范学院数学科学学院） 摘要：通过提出“旅行推销员问题traveling salesman problem”来介绍如何求解与生活息息相关的机床运行问题。最优哈密顿回路是“旅行推销员问题”的最优解，也是机床运行问题的最佳选择。 关键词：旅行推销员问题，最优哈密顿回路，最优推销员回路。 KEY WORD：traveling salesman problem，optimum Hamilton circuit，optimum salesman circuit. 中图分类号：O1 一个旅行推销员在返回他所在的城市之前，他要访遍上司安排他去的所有城市。我们如何能找到一条路线，使推销员以最小的总路程（或时间，旅费）访遍这些城市，最后再回