tsp旅行商问题matlab代码

以下是一个简单的 MATLAB TSP 问题代码示例：

% 随机生成城市坐标
n = 10; % 城市数目
xy = 10*rand(n,2); % 坐标矩阵

% 计算城市之间的距离
dist = zeros(n,n);
for i = 1:n
    for j = 1:n
        dist(i,j) = sqrt((xy(i,1)-xy(j,1))^2 + (xy(i,2)-xy(j,2))^2);
    end
end

% 初始路径
path = 1:n;
path = [path 1];

% 初始距离
d = 0;
for i = 1:n
    d = d + dist(path(i),path(i+1));
end

% 迭代优化
for iter = 1:1000
    % 随机选择两个城市交换位置
    i = randi([2 n]); % 第一个城市不能动，起点和终点
    j = randi([2 n]);
    while j==i
        j = randi([2 n]);
    end
    new_path = path;
    new_path(i) = path(j);
    new_path(j) = path(i);
    
    % 计算新路径长度
    new_d = 0;
    for k = 1:n
        new_d = new_d + dist(new_path(k),new_path(k+1));
    end
    
    % 比较新旧路径长度
    if new_d < d
        path = new_path;
        d = new_d;
    end
end

% 显示结果
disp(['最短路径长度为：',num2str(d)]);
disp(['最短路径为：',num2str(path)]);
plot(xy(:,1),xy(:,2),'bo')
hold on
plot(xy(path,1),xy(path,2),'r')
hold off

该代码通过随机生成城市坐标，计算城市之间的距离，使用贪心算法生成初始路径，然后进行迭代优化，最终得到一条近似最短路径并将结果可视化。你可以根据自己的需要进行修改和拓展。