Dijkstra算法 matlab

Dijkstra算法是一种用于解决单源最短路径问题的经典算法，它可以在有向图或无向图中找到从一个顶点到所有其他顶点的最短路径。

以下是一个使用Matlab实现Dijkstra算法的示例代码：

function [distances, path] = dijkstra(graph, startNode)
    n = size(graph, 1);
    distances = inf(1, n);
    distances(startNode) = 0;
    visited = false(1, n);
    path = zeros(1, n);

    for i = 1:n-1
        [~, currentNode] = min(distances .* ~visited);
        visited(currentNode) = true;

        neighbors = find(graph(currentNode, :));
        for neighbor = neighbors
            if ~visited(neighbor) && distances(currentNode) + graph(currentNode, neighbor) < distances(neighbor)
                distances(neighbor) = distances(currentNode) + graph(currentNode, neighbor);
                path(neighbor) = currentNode;
            end
        end
    end
end

在这个示例代码中，`graph`是一个邻接矩阵，表示图的连接关系和权重。`startNode`是起始节点的索引。函数返回两个输出：`distances`是从起始节点到每个节点的最短距离，`path`是最短路径上每个节点的前驱节点。

你可以根据自己的需求调整输入参数和输出结果的格式。使用该函数，你可以计算出从起始节点到所有其他节点的最短路径和距离。

请注意，这只是Dijkstra算法的一个简单实现示例，可能不适用于所有情况。在实际应用中，你可能需要根据具体问题进行适当的修改和扩展。