1. 首页
  2. 编程语言
  3. C++ 
  4. tsp_rec.c tsp 问题

tsp_rec.c tsp 问题

上传者: 2020-09-15 08:31:44上传 C文件 11.81KB 热度 23次
旅行推销员问题(英语:Travelling salesman problem, TSP)是这样一个问题:给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题,在运筹学和理论计算机科学中非常重要。
下载地址
用户评论