tsp问题matlab代码贪心算法

TSP问题指的是旅行商问题，即求解一个旅行商要走遍若干个城市的最短路径问题。贪心算法是TSP问题中的一种求解方法，其思想是在每一步选择中都采取当前状态下最好或最优（即局部最优）的选择，从而希望导致结果是全局最优的算法。下面是一个基于贪心算法的TSP问题的Matlab代码示例：

% 定义城市坐标
cities = [0.4 0.7; 0.5 0.4; 0.6 0.6; 0.7 0.2];

% 计算城市之间的距离矩阵
distances = pdist2(cities, cities);

% 初始化路径和距离
path = ;
distance = 0;

% 遍历所有城市
while length(path) < size(cities, 1)
    % 计算当前城市到其他城市的距离
    current_city = path(end);
    remaining_cities = setdiff(1:size(cities, 1), path);
    distances_to_remaining_cities = distances(current_city, remaining_cities);
    
    % 找到距离最近的城市并加入路径中
    [~, closest_city_index] = min(distances_to_remaining_cities);
    closest_city = remaining_cities(closest_city_index);
    path = [path closest_city];
    distance = distance + distances(current_city, closest_city);
end

% 回到起点
path = [path 1];
distance = distance + distances(path(end-1), path(end));

% 输出结果
disp(['路径为：' num2str(path)]);
disp(['距离为：' num2str(distance)]);