贪心算法解决tspMATLAB

贪心算法是一种算法策略，它在解决问题时总是做出在当前看来是最好的选择。贪心算法不一定能得到整体最优解，但可以得到局部最优解。对于TSP问题（旅行商问题），贪心算法可以应用于求解思想。

以下是使用Matlab编写的贪婪算法代码来解决TSP问题：

function tsp_greedy (distance_matrix)
    n = size (distance_matrix, 1); % 获取节点数量
    visited = zeros (n, 1); % 初始化visited数组
    tsp = zeros (n-1, 2); % 初始化tsp数组
    tsp(1, :) = [1, n]; % 从第一个城市出发，到达最后一个城市的路径
    current_city = 1; % 从第一个城市开始
    while ~isempty(tsp)
        current_city = tsp(current_city, :); % 获取下一个要访问的城市
        if ~visited(current_city)
            visited(current_city) = 1; % 标记该城市已被访问
            % 找到下一个未访问的城市中距离最短的城市
            next_city = find(~visited, 1, 'first');
            if ~isempty(next_city) && distance_matrix(current_city, next_city) < distance_matrix(current_city, tsp(current_city, :)(2))
                tsp((current_city, next_city), :) = [tsp((current_city, next_city), :)(2), current_city]; % 更新路径
            end
        end
    end
    tsp(:, end) = []; % 删除多余的路径
    disp(['最短路径长度为：', num2str(sum(distance_matrix(tsp(:, 1:end-1), tsp(:, 2:end))))]); % 输出结果
end