1. 首页
  2. 课程学习
  3. 专业指导
  4. 旅行商问题的解决方案和提示

旅行商问题的解决方案和提示

上传者: 2021-01-11 23:38:02上传 DOC文件 121.5KB 热度 9次
TSP是一个具有广泛应用背景和重要理论价值的组合优化难题,TSP问题可以简单的描述为:已知N个城市之间的相互距离.现有一个旅行商必须遍历这N个城市,并且每个城市只能访一次,最后必须返回出发城市。如何安排他对这些城市的访问次序,可使旅行路线的总长度最短?
用户评论