搜索资源列表
tourzxh
- 旅行商问题,动态规划,附加说明文档,是程序竞赛的经典题-traveling salesman problem, dynamic programming, additional documentation, and procedures of the classic title race
benchmark+for+DP
- 旅行商问题动态规划算法的应用 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。 -TSP dynamic programming algorithm of a salesman to a number of cities to sell commodities, known the distance between cities (or travel). He selected
TSP_22222
- 旅行商问题_数组实现 请设计出一个动态规划算法 程序设计 任给一个输入实例,能输出最短路程及其路线 能用图形演示旅行商的推销路线
map
- 关于旅行商问题的动态规划算法 在vc环境下编译通过
DXTSP
- 单向的TSP旅行商问题的动态规划算法,用C语言实现。
shortestPath
- 在visual C++上写的动态规划算法在图论中旅行商问题上的应用,适合算法分析的朋友。-In visual C++ to write the dynamic programming algorithm to find the shortest path in the graph the application of suitable algorithms friends.
TSP_by_dynamic_programming
- 使用C++ 实现的,利用动态规划算解决旅行商问题-solving TSP problem with dynamic programming in C++
ACO
- 基于蚁群算法的机器人的路径规划问题蚁群算法,一种与传统的数学规划原理截然不同的,模拟自然生态系统以求解复杂优化问题(如NPC(NP Complete)类问题,典型的有TSP(Traveling Saleman Problem)问题)的仿生优化算法,因其较强分布式计算机制、鲁棒性、易于与其他方法相结合等优点,使得蚁群算法具有较广泛应用领域,为那些最优化技术难以解决的组合优化问题提供了一类新的切实可行的解决方案。从最初的一维的静态优化问题扩展到多维的动态组合优化问题,包括车辆路径规划,工程设计,电力
qw
- 利用动态规划算法求解旅行商问题的代码,VC开发-Dynamic Traveling Salesman Problem Solver
TSPACO
- 这是一个在VC++ MFC环境下编写的蚁群算法,以51个城市为例实现了旅行商问题的路径规划,每代求出的解以VC++可视化的界面动态显示出来。-This is a prepared environment in VC++ MFC ant colony algorithm to 51 cities traveling salesman problem as an example to achieve a path planning, each generation of the solution o
TSP
- 旅行商问题,用的是动态规划算法,需要自己输入结点和弧长,例如A B 3,表示A B 之间的弧长距离为3-Traveling salesman problem, using a dynamic programming algorithm, you need to enter your node and arc length, for example, AB 3, showing the arc between three distances AB
tsp_0001
- 对于旅行商的动态规划问题,可以更改其终点与起点,同时可以更改其过点的问题-For dynamic programming problem traveling salesman, you can change its end and start, and you can change it through the point of the problem