搜索资源列表
TSP
- 本程序利用动态规划的思想实现了经典的旅行商问题，程序中考虑为5个城市的情况。
dp
- (1).问题描述：旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要 选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。 (2).程序设计要求： a. 设计一个动态规划算法 b. 任给一个输入实例，能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名，如TSP6.txt,程序将利用动态规划求解该问题，给出最佳线 路，并用图形演示。
dtghtsp
- 用动态规划算法求解旅行商销售员问题，给出一个耗费矩阵，能够得出最短路径长度和最短路径。
tsp
- 旅行商问题的动态规划解法 (XMU)
旅行商问题的动态规划算法
- 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 动态存储分配
DynamicProgramming
- 数据结构的作业，用动态规划算法解决旅行商问题-Data structure operations, with a dynamic programming algorithm to solve traveling salesman problem
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.