搜索资源列表
TSP
- 本程序利用动态规划的思想实现了经典的旅行商问题,程序中考虑为5个城市的情况。
dp
- (1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线 路,并用图形演示。
dp_tsp
- TSP问题的动态规划求解。问题描述:旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
tsp
- 利用动态规划算法 vc实现的小规模旅行商问题
tsp
- 旅行商问题的动态规划解法 (XMU)
TSP
- tsp(旅行商问题) 利用matlab遗传算法、模拟退火算法以及lingo动态规划求解
旅行商问题的动态规划算法
- bp算法的程序实现,可以任意只指定中间结点和输入输出节点的个数-bp algorithm program can only arbitrarily designated intermediate nodes and the input and output nodes Number
数据结构的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 动态存储分配
Travel
- 动态规划解决旅行商问题,有可视化界面,直观介绍旅行商解法-Dynamic programming to solve traveling salesman problem, a visual interface
GeneticAlgorithm(ccnu02)
- 旅行商问题TSP的动态规划算法,结果以图形方式给出-TSP, traveling salesman problem dynamic programming algorithm, results are presented graphically
DynamicProgramming
- 数据结构的作业,用动态规划算法解决旅行商问题-Data structure operations, with a dynamic programming algorithm to solve traveling salesman problem
Tsp
- 动态规划关于旅行商问题的C++实现源代码。-On the traveling salesman problem dynamic programming C++ implementation source code. 11111111
DP_TSP
- 该程序是用动态规划方法解决旅行商问题,所用编程语言是C语言-The program is the dynamic programming method to solve the traveling salesman problem, the use of programming language is C language
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
Algorithms
- 包含了很多经典算法。包括动态规划、图问题、合并排序、快速排序、旅行商问题、最长公共子序列、背包问题等。-It contains many classical algorithms. Including dynamic programming, graph problems, merge sort, quick sort, traveling salesman problem, the longest common subsequence, backpacks and so on.
84302619
- 旅行商问题,动态规划,附加说明文档,是程序竞赛的经典题()
57391890
- TSP问题的动态规划求解,问题描述:旅行商问题,即TSP问题Travelling Salesman Problem是数()
qdjd
- 旅行商问题动态规划算法的应用 某售货员要到若干城市去推销商品,已知各城市之间的路程或旅费,他要选定一条从驻地出发,经过()
afeglht
- 旅行商问题动态规划算法的应用 某售货员要到若干城市去推销商品,已知各城市之间的路程或旅费,他要选定一条从驻地出发,经过()
0044373
- 旅行商问题,动态规划,附加说明文档,是程序竞赛的经典题()