给一副n个点的无向图（完全图），求从点0到遍历所有点最后回到0点的最短路径 matlab

以下是一个基于Dijkstra算法的Matlab代码，用于解决此问题：

function [shortestPath, shortestDist] = TSP(n)
% n为点的数量
% 生成完全图的邻接矩阵
adjMatrix = ones(n) - eye(n);
% 初始化距离矩阵
distMatrix = inf(n);
for i = 1:n
    for j = 1:n
        if adjMatrix(i,j)
            distMatrix(i,j) = norm([i-1,j-1]);
        end
    end
end
% 使用Dijkstra算法寻找最短路径
dist = inf(n,1);
visited = false(n,1);
dist(1) = 0;
for i = 1:n-1
    [~,u] = min(dist.*(~visited));
    visited(u) = true;
    for v = 1:n
        if adjMatrix(u,v) && ~visited(v) && dist(u) + distMatrix(u,v) < dist(v)
            dist(v) = dist(u) + distMatrix(u,v);
        end
    end
end
% 添加回到0点的距离
shortestDist = dist(1) + distMatrix(n,1);
% 回溯路径
shortestPath = zeros(n+1,1);
shortestPath(1) = 1;
shortestPath(n+1) = 1;
visited = false(n,1);
visited(1) = true;
for i = 2:n
    [~,u] = min(distMatrix(shortestPath(i-1),:).*(~visited));
    shortestPath(i) = u;
    visited(u) = true;
end

该代码首先生成一个完全图的邻接矩阵，然后根据每个点之间的距离生成距离矩阵。接下来，使用Dijkstra算法找到从点0到所有其他点的最短路径，并将最后回到0点的距离添加到最短距离中。最后，回溯路径以找到最短路径。