搜索资源列表
分支限界算法求解TSP问题
- 本程序用分支界限方法解决ＴＳＰ问题，即旅行商问题．-the procedures used branch line solution to TSP, the traveling salesman problem.
近邻算法求解TSP问题
- 本程序用另外一种算法即近邻算法解决ＴＳＰ，即旅行商问题，请高手指教．-this procedure with the other algorithms that solve the TSP neighbor algorithm, the traveling salesman problem, experts advise.
2003011514-TSP
- 旅行商问题问题的二叉树求解方法，基于命令行参数的，-Traveling Salesman Problem Solving the problem of binary tree method, based on the command line parameters,
dp
- (1).问题描述：旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要 选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。 (2).程序设计要求： a. 设计一个动态规划算法 b. 任给一个输入实例，能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名，如TSP6.txt,程序将利用动态规划求解该问题，给出最佳线 路，并用图形演示。
fenzhixianjie
- 用分支限界法求解旅行商问题，用Ｃ＋＋语言编程实现
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 动态存储分配
Dijkstra
- dijkstra算法求解旅行商问题的最短路径长度，并输出路径-dijkstra algorithm shortest path length of the traveling salesman problem, and the output path
TSP
- TSP算法，经典的旅行商问题求解办法，画出路径图-TSP algorithm, the classic traveling salesman problem-solving approach, to draw road map
five
- 利用分支限界法求解旅行商问题 用C++实现用分支界限法解决旅行商问题，-http://www.pudn.com/login.asp
TSPMachine
- A星算法求解旅行商问题一共有n个城市，某推销员从其中的一个城市A出发经过每个城市一次且仅一次后回到A，求代价最小的路径。-Traveling Salesman Problem
tsp
- 关于旅行商问题求解最短路径的程序设计，本程序很好解决TSP问题的算法-About Traveling Salesman Problem solving the shortest path programming, this program is a good algorithm to solve TSP problem
sa
- 本程序是运用模拟退火算法解决旅行商问题，求解最短路径，C语言程序-This procedure is to use simulated annealing algorithm to solve the traveling salesman problem, solving the shortest path, C language program