使用matlab实现dijkstra算法来求解网络路径最短长度

在matlab中输入网络路径的矩阵，然后利用dijkstra算法计算最短路径的长度以及路径，还可以通过调节参数来计算任意两点之间的最短路径和长度。下面是代码解释示例：

% 输入网络路径的矩阵
pathMatrix = [...];

% 获取节点数量
numNodes = size(pathMatrix, 1);

% 定义起点
startNode = ...;

% 初始化距离矩阵和访问状态
distance = inf(numNodes, 1);
visited = false(numNodes, 1);

% 设置起点的距离为0
distance(startNode) = 0;

% 开始迭代计算最短路径
for i = 1:numNodes
    % 选取当前距离最小的未访问节点
    [~, currNode] = min(distance.*(~visited));

    % 将当前节点标记为已访问
    visited(currNode) = true;

    % 更新与当前节点相连的节点的距离
    for j = 1:numNodes
        if pathMatrix(currNode, j) > 0
            newDistance = distance(currNode) + pathMatrix(currNode, j);
            distance(j) = min(distance(j), newDistance);
        end
    end
end

% 输出最短路径和最短路径的长度
shortestPath = {};
for i = 1:numNodes
    if isinf(distance(i))
        shortestPath{i} = '无法到达';
    else
        shortestPath{i} = num2str(distance(i));
    end
end

% 输出任意两点之间的最短路径和长度的例子：
% shortestPath{2}表示从起点到节点2的最短路径长度
% shortestPath{3}表示从起点到节点3的最短路径长度
% ...