dijkstra算法的matlab程序

Dijkstra算法是一种用于解决最短路径问题的算法，它可以在有向或无向图中找到从起点到终点的最短路径。下面是一个基于Matlab的Dijkstra算法程序：

function [dist, path] = dijkstra(graph, start, dest)

% 初始化
n = size(graph, 1);
dist = Inf(1, n);
visited = false(1, n);
prev = zeros(1, n);

% 设置起点
dist(start) = ;

% 开始遍历
for i = 1:n
% 找到未访问过的最近节点
[~, u] = min(dist(~visited));
if isempty(u)
break;
end
visited(u) = true;
% 更新相邻节点的距离
for v = 1:n
if graph(u, v) > && ~visited(v)
alt = dist(u) + graph(u, v);
if alt < dist(v)
dist(v) = alt;
prev(v) = u;
end
end
end
end

% 构建路径
path = [];
u = dest;
while prev(u) >
path = [prev(u) path];
u = prev(u);
end
if ~isempty(path)
path = [start path dest];
end

end

其中，graph是一个邻接矩阵，表示图的连接关系；start和dest分别是起点和终点的编号。程序返回最短路径的长度和路径上的节点编号。