资源简介
TSP问题是NP-hard问题,即不存在多项式时间算法.
也就是说,对于大型网络(赋权图),目前还没有一个精确求解.TSP问题的有效算法,因此只能找能求出相当好(不一定最优)的解的算法.
代码片段和文件信息
相关资源
- 连续hopfield神经网络解决TSP问题
- TSP问题城市数据及最优解
- Hopfield神经网络解决 TSP问题
- 三种解决TSP问题的近似算法的实现
- TSP城市问题145个城市数据及其相应的
- 免疫算法求解TSP问题详解
- TSP问题测试数据集
- TSP问题的数模论文合集
- TSP问题测试数据和最优结果含100多组
- 满足三角不等式的TSP问题的近似算法
- 最远插值法求解TSP问题
- 旅行商问题TSP问题
- pso算法求解TSP问题
- 动态规划法,回溯法,分支限界法求
- 模拟退火算法解决TSP问题
- 遗传算法求TSP问题
- TSP数据大全!
- 改进的鱼群算法解决TSP问题
- 粒子群优化算法解决旅行商TSP问题
- 混合蛙跳算法求解TSP问题
- 遗传算法解决TSP问题全
- 改进模拟退火算法求解TSP问题
- 粒子群算法解决TSP问题pso_tsp.rar
- 运用遗传算法解决tsp问题
- 用动态规划法解决TSP问题
- 用回溯法解决TSP问题
- 利用神经网络中Hopfield求解TSP问题,适
- \\基于TSP问题的蚁群算法优化及并行策
- 遗传算法求解CHN144城市的TSP问题
- 最小生成树解决tsp问题
评论
共有 条评论