搜索资源列表
vivaldi-sim-Aug232006.tar
- 题描述的是一个旅行商要到几个城市去，每个城市必须去一次且仅能去一次，要求满足这样条件的最短路径。将本软件稍作扩展即可用于城市规划、公交车路径安排-that descr iption is a traveling salesman to several cities, each city must go to one and only one, satisfy requirements for the shortest path. This software can be used for som
lvxingshang
- 算法分析问题：用VC编写的旅行商程序，可以实现旅行商最短路径旅行个城市的功能-algorithm analysis : VC procedures for the preparation of the traveling salesman, TSP can achieve the shortest path of travel to the cities function
ACATSP
- 用于解决旅行商问题，程序解决在31个城市寻找最短路径。
dtghtsp
- 用动态规划算法求解旅行商销售员问题，给出一个耗费矩阵，能够得出最短路径长度和最短路径。
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
tsp.rar
- 旅行商问题，总共30个城市，计算最优路线和最短路径,Traveling Salesman Problem, a total of 30 cities, calculating the optimal route and the shortest path
somegraphprgram
- 可求最短路径和最小边覆盖颠覆盖和旅行商问题的图论程序，用matlab编写-Rectifiable shortest path and minimum edge covering and traveling salesman problem of subversion to build the graph theory procedures prepared by matlab
rengongzhineng
- 利用图搜索技术求解状态图中任意两点的路径和最短路径，并利用这种方法解决旅行商问题-Use map search technology to solve any two points in the state diagram of the path and the shortest path, and take advantage of this approach to solve traveling salesman problem
SA_TSP
- 旅行商问题（Travelling Salesman Problem, 简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij表示城市i到城市j的距离，i，j=1，2 … n，则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。-TSP (Travelling Salesman Problem, Jane Hutchison TSP, also known as the traveling salesman problem): with n cities an
TSP_hopfield
- 通过hopfield神经网络解决TSP商务旅行商问题，找出一条最短路径！-By hopfield neural networks to solve traveling salesman problem TSP business, find a shortest path!
Dijkstra
- dijkstra算法求解旅行商问题的最短路径长度，并输出路径-dijkstra algorithm shortest path length of the traveling salesman problem, and the output path
matlab
- 用经典算法解决旅行商问题，得出城市间的最短路径，此为经典算法。-With the classical algorithm to solve traveling salesman problem, obtained the shortest path between cities, this is the classical algorithm.
TSP
- 这是TSP旅行商问题的代码 但是不能显示具体路径 可以得出最短路径的值-This is the traveling salesman problem TSP code, but can not display the specific path the value of the shortest path can be drawn
mtspo_ga
- 旅行商问题，起点与终点为同一点，求最短路径，-MTSPF_GA Fixed Multiple Traveling Salesmen Problem (M-TSP) Genetic Algorithm (GA)
aco
- 利用蚁群算法求解tsp（旅行商）问题，给出遍历方案，最后求出最短路径。-Ant colony algorithm for tsp (TSP) problem, given traversal solutions, and finally find the shortest path.
基于Hopfield神经网络的旅行商优化计算
- 实现最短路径选择问题 运用MATLAB神经网络算法(Achieve the shortest path choice)
GATraveller
- GAT旅行商，随机生成城市，一个出发点，最终回到初始点。遍历计算，求最短路径(GAT travel agents randomly generate cities, a starting point, and eventually back to the initial point. Traversal calculation, seek the shortest path)
ACATSP
- 旅行商问题(Traveling Saleman Problem，TSP)是车辆路径调度问题(VRP)的特例，由于数学家已证明TSP问题是NP难题，因此，VRP也属于NP难题。旅行商问题（TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本(Traveling salesman Problem ('ll Saleman Problem, TSP) is a special case
MATLAB 路径规划
- 利用matlab对旅行商问题进行求解，31座城市坐标最短路径规划(The traveling salesman problem is solved by using MATLAB, and the shortest path planning of 31 urban coordinates is given)
蚁群算法（路径规划程序）
- 蚁群算法是一种群智能算法，也是启发式算法。基本原理来源于自然界蚂蚁觅食的最短路径原理。蚁群算法根据模拟蚂蚁寻找食物的最短路径行为来设计的仿生算法，因此一般而言，蚁群算法用来解决最短路径问题，并真的在旅行商问题（TSP，一个寻找最短路径的问题）上取得了比较好的成效。目前，也已渐渐应用到其他领域中去，在图着色问题、车辆调度问题、集成电路设计、通讯网络、数据聚类分析等方面都有所应用。(Ant colony algorithm is a population intelligent algorithm,