文件名称:蚁群算法求解TSP问题(matlab源码).zip
文件大小:52KB
文件格式:ZIP
更新时间:2022-05-05 15:55:37
matlab 源码软件 算法 开发语言
TSP (traveling salesman problem,旅行商问题)是典型的NP完全问题,即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长,到目前为止还未找到一个多项式时间的有效算法。本资源使用matlab软件,基于蚁群算法求解TSP问题。
【文件预览】:
OutputPath.m
my_main.m
ͼ1.jpg
dsxy2figxy.m
结果.txt
DrawPath.m
ͼ2.jpg
p_xy.xlsx