matlab中的dijskra

Dijkstra算法是一种用于求解单源最短路径的算法。在MATLAB中，可以使用图论工具箱中的函数`shortestpath`来实现Dijkstra算法。

以下是一个使用MATLAB进行Dijkstra算法的简单示例：

% 创建一个邻接矩阵表示图
adjMatrix = [
    0, 3, Inf, 7;
    Inf, 0, 2, Inf;
    5, Inf, 0, 1;
    Inf, Inf, Inf, 0
];

% 使用Dijkstra算法求解最短路径
startNode = 1; % 起始节点
endNode = 4; % 终止节点
distances = shortestpath(sparse(adjMatrix), startNode, endNode);

% 显示最短路径和最短距离
disp(['最短路径: ', num2str(distances)]);
disp(['最短距离: ', num2str(distances(endNode))]);

在上面的示例中，`adjMatrix`是一个表示图的邻接矩阵，其中`Inf`表示两个节点之间没有直接连接。通过调用`shortestpath`函数，我们可以得到从起始节点到目标节点的最短路径长度。

请注意，这只是一个简单的示例，实际使用中可能需要根据具体情况进行调整。