给我最短路径算法的matlab代码

以下是Dijkstra算法的Matlab代码：

function [dist, path] = dijkstra(graph, start_node, end_node)
% graph: n x n矩阵，表示图的邻接矩阵
% start_node: 起点
% end_node: 终点
% dist: 起点到各个节点的最短距离
% path: 起点到各个节点的最短路径

n = size(graph, 1);
dist = inf(1, n);
path = cell(1, n);
visited = false(1, n);

dist(start_node) = 0;
path{start_node} = start_node;

for i = 1:n
[~, u] = min(dist(~visited));
if isempty(u)
break;
end
u = find(~visited, 1, 'first');
visited(u) = true;
for v = 1:n
if graph(u, v) > 0 && ~visited(v)
alt = dist(u) + graph(u, v);
if alt < dist(v)
dist(v) = alt;
path{v} = [path{u}, v];
end
end
end
end

if isempty(end_node)
return;
end

if isinf(dist(end_node))
path = {};
else
path = path{end_node};
end

end

请注意，这只是Dijkstra算法的一种实现方式，可能不是最优的。