matlab 中的dijkstra函数的用法

在MATLAB中，实现Dijkstra算法通常涉及到`shortestpath`函数，但直接内置的`dijkstra`函数可能并不存在。然而，你可以使用`shortestpath`函数或者自定义实现（如在匿名博主的文章中所示[^1]）。这里是一个基本的使用示例：

% 假设我们有一个邻接矩阵表示的图G
G = [0 4 0 0; 4 0 8 0; 0 8 0 1; 0 0 1 0]; % 示例图

% 指定起始节点，这里是1
source = 1;

% 使用shortestpath函数找到从source到其他所有节点的最短路径
[path lengths] = shortestpath(G, source);

% path是结果路径向量，lengths是对应路径长度
disp(path); % 输出路径
disp(lengths); % 输出路径长度

如果你有预定义的`dijkstra.m`文件或者自己实现了这个算法[^2]，则可以调用该函数：

% 假设你有自定义的dijkstra函数
[path, distances] = dijkstra(G, source);

% 显示路径和距离
disp(path);
disp(distances);