旅行推销员问题(英语:Travellingsalesmanproblem,TSP)是这样一个问题:给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题,在运筹学和理论计算机科学中非常重要。
用分支限界法求解旅行商问题,用C++语言编程实现...
📅
👤 sardinescn
此源代码是用遗传算法解决旅行商问题的经典实例,很有借鉴意义...
📅
👤 liglechongchong
蚁群算法TSP(旅行商问题)通用matlab程序-很有借鉴意义!!...
📅
👤 trepb001
离散PSO算法用于优化旅行商问题,供相关领域的人员参考...
📅
👤 tyler
用遗传算法解决旅行商问题 用遗传算法解决旅行商问题...
📅
👤 caiiicc