登录 注册
当前位置:主页 > 资源下载 > 12 > 货郎担问题,即旅行商问题(TSP),提供C源码及试验报告

货郎担问题,即旅行商问题(TSP),提供C源码及试验报告

  • 更新:2024-09-12 19:51:50
  • 大小:894KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C - 后端
  • 格式:RAR

资源介绍

旅行商问题,即TSP问题(Travelling Salesman Problem)是指对给定一组n个城市和它们两两之间的直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。 此问题是典型NPC组合优化问题(NPC=Non-deterministic Polynomial complete,即是多项式复杂程度的非确定性完全问题。)