旅行商问题(TSP)三种解决算法基于C++的编程
旅行商问题是一个经典的问题,此代码用三种方法(枚举法,回溯法,贪心法),并可以对这三种方法进行比较
用户评论
推荐下载
-
蜂群算法优化旅行商问题
ABC_TSP,人工蜂群算法优化旅行商问题matlab代码,完整无误。
27 2018-12-08 -
旅行商问题_退火算法java
旅行商问题-退火算法-java
22 2019-05-15 -
退火算法解旅行商问题
利用MATLAB退火算法解决旅行商问题。这是很经典的tsp问题的解决。
33 2018-12-26 -
A Star算法求解旅行商问题
问题描述:设有n个城市,城市之间均有道路,一个旅行商从某城市出发,经过其余n-1个城市一次且仅一次,最后回到出发的城市,他如何走才能使他所走的路程最短
16 2020-08-06 -
基于matlab粒子群算法解决旅行商TSP问题代码
本资源用matlab实现了粒子群算法,并解决了旅行商问题。其中给出了TSP问题最优解的路径图以及收敛次数等信息。
27 2018-12-07 -
TSP旅行商问题动态规划蚁群算法遗传算法
此ppt介绍了解决TSP(旅行商问题)的三种算法:动态规划、蚁群算法、遗传算法
34 2019-09-19 -
蚁群算法TSP旅行商问题通用matlab程序.doc
蚁群算法TSP(旅行商问题)通用matlab程序
22 2019-07-26 -
基于遗传算法求解旅行商问题
假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,这里没要求最后回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。采用的是java编
28 2020-06-18 -
旅行商问题的贪心求解算法
旅行商问题的贪心求解算法,吴飞跃,姚香娟,旅行商问题是组合数学中一个古老而又困难的问题,至今尚未彻底解决。因此,人们转向寻找近似算法或启发式算法,其中较有成效的是�
19 2020-05-15 -
C++实现的hash冲突解决算法
C++实现的hash冲突解决算法,有好几种解决方法
25 2020-07-27
暂无评论