搜索资源列表
分支限界算法求解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.
visit
- 用贪心算法做的全国31个城市之间的旅行商问题源代码，可执行程序都在附件压缩包内。里面的data.txt city.txt分别为数据表和城市名，要和可执行程序放在同一个目录内才可执行-greedy algorithm to do with the country's 31 cities between the TSP source code, the executable in Annex compressed packet. Inside data.txt city.txt of dat
ant1
- 利用蚂蚁算法解决TSP旅行商问题，用他能直接输出路由接点-use TSP ant algorithm to solve the traveling salesman problem, in his direct contact output routing
travelling_saleman
- 经典算法：旅行商算法，采用爬上法和分支界限搜索-classical algorithm : traveling salesman algorithm, used to climb up and branch Boundary Search
2003011514-TSP
- 旅行商问题问题的二叉树求解方法，基于命令行参数的，-Traveling Salesman Problem Solving the problem of binary tree method, based on the command line parameters,
TSP_PianYi
- 图论中的经典TSP旅行商问题的“便宜”算法，C语言实现的DOC程序。-graph theory of classical TSP Traveling Salesman Problem "bargain" algorithm, C language DOC procedures.
20070609
- 高斯回代算法源代码 蚁群算法的matlab源码 蚁群算法TSP(旅行商问题)通用matlab程序 Java实现几种常见的排序算法 用pascal语言实现希尔排序算法-Gaussian back to the source code generation algorithm Ant Algorithm Matlab source Ant Algorithm TSP (TSP) General Matlab procedures Java Several ranking algori
TSP
- 旅行商问题： 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。-traveling salesman problem : A salesman to a number of cities to sell commodities, known the distance between cities (or travel). He selected from a resident, after
TSP
- 本程序利用动态规划的思想实现了经典的旅行商问题，程序中考虑为5个城市的情况。
dp
- (1).问题描述：旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要 选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。 (2).程序设计要求： a. 设计一个动态规划算法 b. 任给一个输入实例，能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名，如TSP6.txt,程序将利用动态规划求解该问题，给出最佳线 路，并用图形演示。
huishufa
- 用分支限界法求界旅行商问题，用Ｃ＋＋语言编程实现
fenzhixianjie
- 用分支限界法求解旅行商问题，用Ｃ＋＋语言编程实现
tsp
- 用C语言实现旅行商问题。该算法简单精悍，效率也不低，是实现TSP问题的很好的算法。
AL-tour
- 旅行商问题的实现，用来寻找一个最短的路线通过所有的点并回到原点。
dtghtsp
- 用动态规划算法求解旅行商销售员问题，给出一个耗费矩阵，能够得出最短路径长度和最短路径。
旅行商问题
- 这是一个旅行商问题的算法源程序，代码较为简短，说明详细，可读性好。压缩包里面只包含源程序文件，要在vc上面运行。-This is a traveling salesman problem algorithm source code, code brief that detailed and readable. Compressed they contain only source files to run above the vc.
Program
- 用很简单的方法描述了如何勇贪婪算法解决旅行商问题-Using very simple methods Yong describes how greedy algorithm to solve traveling salesman problem
dongtaiguihua
- 用动态规划算法计算旅行商 挺不错的，可以看看 输入的时候是输入矩阵 需要自己换行-Dynamic programming algorithm with very good salesman, you can see when the input is the input matrix needs its own wrap
DynamicProgramming
- 数据结构的作业，用动态规划算法解决旅行商问题-Data structure operations, with a dynamic programming algorithm to solve traveling salesman problem