tsp贪心算法matlab

以下是一个简单的TSP贪心算法Matlab实现：

% 生成城市坐标
n = 10;
coord = 10*rand(n,2);

% 计算任意两个城市之间的距离
dist = zeros(n,n);
for i = 1:n
    for j = i+1:n
        dist(i,j) = norm(coord(i,:)-coord(j,:));
        dist(j,i) = dist(i,j);
    end
end

% 初始化访问城市的顺序
route = zeros(1,n);
visited = zeros(1,n);
visited(1) = 1;
route(1) = 1;

% 选择最近的未访问城市作为下一个访问城市
for i = 2:n
    last = route(i-1);
    next = 0;
    minDist = Inf;
    for j = 1:n
        if j == last
            continue;
        end
        if visited(j) == 1
            continue;
        end
        if dist(last,j) < minDist
            minDist = dist(last,j);
            next = j;
        end
    end
    route(i) = next;
    visited(next) = 1;
end

% 计算总的行走距离
totalDist = 0;
for i = 1:n-1
    totalDist = totalDist + dist(route(i),route(i+1));
end
totalDist = totalDist + dist(route(n),route(1));

% 输出结果
disp('访问城市的顺序:');
disp(route);
disp(['总行走距离：',num2str(totalDist)]);

该算法的基本思路是从起点出发，每次选择最近的未访问城市作为下一个访问城市，直到所有城市都被访问过为止。这个算法虽然简单，但是并不能保证得到最优解，因为它只考虑了当前最优解，而没有考虑全局最优解。