TSP问题求解

上传：qq_53030 浏览： 25 推荐： 0 文件：RAR 大小：490.36KB 上传时间：2019-09-09 01:08:20 版权申诉

本资源是南京航空航天大学大学计算机专业《图论与代数》或《离散数学》必做的大作业，里面是tsp问题求解，采用最小临近法与最小生成树法进行模拟解决。本资源涵盖源代码以及完备的文档说明，可以直接下载使用。

上传资源

求解tsp问题

旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，

2019-01-13 15:29

Hopfield求解TSP问题

Hopfield神经网络是一种循环神经网络，由约翰·霍普菲尔德在1982年发明。Hopfield网络是一种结合存储系统和二元系统的神经网络。它保证了向局部极小的收敛，但收敛到错误的局部极小值（loca

2018-12-25 12:12

对TSP问题求解

对TSP问题采用遗传算法，贪心算法以及穷举法进行求解

2020-05-13 17:19

回溯法求解TSP问题

回溯法求解TSP问题,回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。

2019-02-19 11:42

分支定界求解TSP问题

支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目

2019-05-06 05:51

31城市TSP问题求解

31个城市货担郎问题求解，matlab程序，经本人修改亲测，可用！

2019-05-04 06:18

用MATLAB求解TSP问题

Solving TSP problem with MATLAB

2019-06-27 09:49

求解TSP问题算法综述

关于求解旅行商问题的各种算法的综述，总结

2019-07-24 01:24

TSP问题的SOM求解

采用SOM（自组织映射）神经网络对TSP问题进行了求解。具体实现采用了两种方法：JavaApplet和Matlab。两者都有动态求解界面，其中Java实现的可以在界面上选择参数，Matlab的参数需要

2019-07-15 02:52

pso算法求解TSP问题

很好的一个学习pso求解TSP问题的代码，分享一下

2018-12-09 03:13

蚁群算法求解TSP问题

在求解旅行路线问题的时候，通过基于C#语言采用了蚁群算法，优化各种路线问题，从而求解到最优的旅行路线问题。

2019-05-06 10:10

蚁群算法求解tsp问题

本人在做毕业设计的时候收集的答辩ppt，希望会对大家有用

2019-05-06 10:10

免疫算法求解TSP问题详解

免疫算法求解TSP问题的详解，PPT可用来演示，有图有真相

2019-05-05 21:38

遗传算法求解TSP问题

完整的遗传算法求解TSP问题算法，用PROLOG语言编写的，谢谢指教。

2019-04-13 08:50

粒子群算法求解TSP问题

本程序基于粒子群算法，采用遗传算法进行优化，并用C#j进行·编码，对旅行商问题进行了求解。

2019-04-27 17:00