tsp_rec.c tsp 问题

时间:2023-01-27 04:46:29
【文件属性】:

文件名称:tsp_rec.c tsp 问题

文件大小:12KB

文件格式:C

更新时间:2023-01-27 04:46:29

旅行商问题 并行实现

旅行推销员问题(英语:Travelling salesman problem, TSP)是这样一个问题:给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题,在运筹学和理论计算机科学中非常重要。


网友评论