旅行商问题,TSP问题,C源码和试验报告,货郎担问题

上传者: pengsonghang | 上传时间: 2021-12-15 18:00:22 | 文件大小: 894KB | 文件类型: -
旅行商问题,即TSP问题(Travelling Salesman Problem)是指对给定一组n个城市和它们两两之间的直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。 此问题是典型NPC组合优化问题(NPC=Non-deterministic Polynomial complete,即是多项式复杂程度的非确定性完全问题。)

文件下载

评论信息

  • maytool :
    可以参考,需要优化
    2021-04-20
  • qq_40510469 :
    思路很清晰,语言也很清楚
    2018-04-23
  • hanxia12356789 :
    有一定的参考价值
    2014-11-16
  • yuepengtao :
    其实我是来找测试数据的,看看该算法与自己的那个更有,没有数据参考
    2014-08-25
  • wszzfzsc :
    这个代码好,不过不规范
    2014-05-16

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明