贪婪算法求解tsp问题 matlab代码

贪婪算法是一种简单而常用的启发式算法，可以用来求解旅行商问题（TSP）。以下是使用Matlab编写的贪婪算法代码来解决TSP问题。

function tsp_greedy(distance_matrix)
n = size(distance_matrix, 1); % 获取节点数量
visited = zeros(n, 1); % 记录节点是否被访问
tour = zeros(n, 1); % 存储最终路径

current_node = 1; % 从节点1开始
visited(current_node) = 1; % 将节点1标记为已访问
tour(1) = current_node; % 将节点1添加到路径中

for i = 2:n
    min_dist = Inf; % 初始化最小距离为无穷大
    next_node = 0; % 初始化下一个节点为0
    for j = 1:n
        % 如果节点j未被访问且距离更短，则更新最小距离和下一个节点
        if visited(j) == 0 && distance_matrix(current_node, j) < min_dist
            min_dist = distance_matrix(current_node, j);
            next_node = j;
        end
    end
    visited(next_node) = 1; % 将下一个节点标记为已访问
    tour(i) = next_node; % 将下一个节点添加到路径中
    current_node = next_node; % 设置当前节点为下一个节点
end

% 添加返回起点的边
dist = dist + distance_matrix(tour(n), tour(1));

disp("最短路径为：");
disp(tour);
disp("最短路径长度为：" + dist);
end

这段代码实现了贪婪算法来求解TSP问题。它通过遍历每个未访问的节点，选择与当前节点距离最近的节点作为下一个节点，并依此构建路径。最后，它将返回起点到终点的边添加到路径上，并计算出路径的长度。通过运行此代码，您可以得到TSP问题的最短路径和最短路径长度。