搜索资源列表
TSP
- 本程序利用动态规划的思想实现了经典的旅行商问题,程序中考虑为5个城市的情况。
tsp
- 利用动态规划算法 vc实现的小规模旅行商问题
TspDP
- 动态规划算法求取TSP问题,解决完美. C语言实现,已经调试通过-Dyanamic Programming Method to solve TSP Problem
Tsp
- 动态规划关于旅行商问题的C++实现源代码。-On the traveling salesman problem dynamic programming C++ implementation source code. 11111111
PSO
- 针对传统的算法如遗传算法、粒子群算法等在TSP问题上求解精确性和求解规模上都还有一定的不足,本文提出了一种基于动态规划思想的粒子群优化算法。该算法用动态规划的方法实现粒子间的信息交互和粒子的进化,并且将粒子群中的粒子按无标度信息指导网络拓扑图的方式进行连接。仿真结果表明该方法能有效地减小误差率,提高解的精确,同时还保持了较低的计算复杂度,具有良好的稳健性。-TSP problem solving for the traditional algorithms such as genetic alg
TSP
- 这是一个关于著名最短路问题 旅行商问题的C++实现,本代码里面包含了两种实现方法:(1)动态规划求解TSP (2)蚁群算法求解TSP-This code is programed in C++ to solve TSP problem, which include two algorithm:(1)dynamic programming and (2)ant colony optimization