用分支限界法求解旅行商问题

上传：wcs320876 浏览： 26 推荐： 0 文件：PDF 大小：243.26KB 上传时间：2019-06-04 03:46:30 版权申诉

旅行商问题，即TSP问题（TravellingSalesmanProblem）是指对给定一组n个城市和它们两两之间的直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。