搜索资源列表
分支限界算法求解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.
TSP-baoli
- 暴力破解TSP中国邮递员问题的程序。使用数据为Oliver30.tsp，从其中的蚂蚁算法和暴力破解算法可知智能算法的重要性。
tsp
- 用C语言实现旅行商问题。该算法简单精悍，效率也不低，是实现TSP问题的很好的算法。
tsp的剪枝算法
- 通过“剪枝”算法并用数组的方式在O（n）时间内给出结果。 利用叶子数目的单调递减性和巧妙的方式灵活在数组中存储修改信息，用简单快速的方法实现复杂的操作，以数组的形式实现了链表的功能，如快速访问相邻岛等。避免了重复访问，增加效率。
TSP-MST.rar
- 最小生成树的思想应用于TSP问题的求解，贪心算法的实际应用。,Minimum Spanning Tree thinking applied to TSP problem solving, the practical application of greedy algorithm.
02666199TS-TSP
- 禁忌搜索算法，解决三十个城市间的旅行商问题，求最短距离-Tabu search algorithm to solve thirty cities between the traveling salesman problem, the shortest distance
d_function
- 分支限界tsp算法中求下界函数的值。有中文注释。-Tsp branch and bound algorithm for the lower bound of the value function. Chinese Notes.
Desktop
- 实验四：分枝限界算法设计 实现课本上旅行售货员问题的分枝限界算法(P225)，随机生成两个规模为10和20的TSP实例，比较算法运行时间。 提交源代码以及实验报告。 -Experiment 4: Design and Implementation of Branch and Bound algorithm for the traveling salesman problem textbooks Branch and Bound algorithm (P225), randomly g
tsp
- 树的直径问题，采用了剪枝算法，清华大学试题-The diameter of the tree, adopting a pruning algorithm, Tsinghua questions
TSP
- TSP算法，经典的旅行商问题求解办法，画出路径图-TSP algorithm, the classic traveling salesman problem-solving approach, to draw road map
Improved-TSP
- 改进的TSP算法，使用c++实现，开发环境为VC++ 6.0-Improved TSP， c++
tsp
- 动态规划法 找出最短回路 算法复杂度有点高 鼠标右键设点 左键出结果-Dynamic programming method to find the shortest loop
tsp
- 用蚁群算法解决TSP问题，快速便捷而且很全面，比较谨慎-Ant colony algorithm to solve TSP, quick and easy and very comprehensive, more cautious
TSP-source-code
- C++环境下，用蚁群算法解决TSP旅行商问题-The TSP problem ant colony algorithm to solve the C++ environment
TSP
- 旅行商问题的部分资料，有参考的价值。TSP问题，遗传算法-Some information on the traveling salesman problem, a reference value. TSP problem, genetic algorithm
人工鱼群算法C++代码
- 此人工鱼群算法为解决TSP问题的，是C++代码源程序，是可以运行的……
tsp
- 关于旅行商问题求解最短路径的程序设计，本程序很好解决TSP问题的算法-About Traveling Salesman Problem solving the shortest path programming, this program is a good algorithm to solve TSP problem
immune-genetic-algorithm-for-TSP
- 采用matlab语言进行编程，运用遗传免疫算法，旨在解决TSP旅行商问题-Using matlab language programming, the use of genetic immune algorithm, to solve the traveling salesman problem TSP
TSP.matlab
- 基于遗传算法解决TSP问题，matlab，可以实现-Based on the genetic algorithm to solve TSP problem