用matlab根据邻接矩阵写一个算最短路径的代码

好的，我可以为您提供一个使用Dijkstra算法来计算最短路径的Matlab代码。

首先，您需要将邻接矩阵表示成一个二维数组，其中a(i,j)表示从节点i到节点j的边的权重。如果不存在从节点i到节点j的边，则a(i,j)应该为无穷大。我们将使用一个数组D来记录每个节点的当前最短路径长度，以及一个数组visited来记录每个节点是否被访问过。

这是完整的Matlab代码：

function [dist, path] = dijkstra(adj, start, dest)
    n = size(adj, 1);
    dist = inf(1, n);
    prev = zeros(1, n);
    visited = false(1, n);
    dist(start) = 0;

    for i = 1:n-1
        u = find(!visited & (dist == min(dist)));
        u = u(1);
        visited(u) = true;

        for v = 1:n
            if adj(u,v) && !visited(v)
                alt = dist(u) + adj(u,v);
                if alt < dist(v)
                    dist(v) = alt;
                    prev(v) = u;
                end
            end
        end
    end

    path = [];
    u = dest;
    while prev(u) != 0
        path = [u path];
        u = prev(u);
    end
    if path && (path(1) != start)
        path = [];
    end
    if isempty(path)
        dist = [];
    else
        path = [start path];
    end
end

您可以将邻接矩阵作为第一个参数传递给该函数，然后指定起点和终点作为第二个和第三个参数。该函数将返回两个值：最短路径的长度（如果路径存在），以及路径本身（作为一个节点索引的向量）。如果不存在从起点到终点的路径，则返回一个空向量。

请注意，此代码使用了一些Matlab的特定语法，如下面的向量化操作：

u = find(!visited & (dist == min(dist)));

这行代码查找未被访问过的节点中距离起点最近的一个节点。它使用了向量化操作来查找符合条件的节点。如果您不熟悉Matlab的向量化操作，可能需要先了解一下。

希望这个代码对您有所帮助！