旅行推销员问题(英语:Travellingsalesmanproblem,TSP)是这样一个问题:给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题,在运筹学和理论计算机科学中非常重要。
旅行商问题,用VC来编程,并且有完整的系统功能。...
📅
👤 cainaifa
使用A*算法实现旅行商问题,给出较为合理的方案...
📅
👤 凤临西北
模拟退火算法解决旅行商问题,从文件读入城市信息...
📅
👤 金宜
旅行商问题,总共30个城市,计算最优路线和最短路径...
📅
👤 498732662
实现了一种高效的蚁群算法,它在旅行商问题中进行了测试...
📅
👤 watch100