怎么输出指定起点到指定终点的最短路径和路径长

要输出指定起点到指定终点的最短路径和路径长，可以在dijkstra算法求出dist和path后，再根据起点和终点来提取相应的信息。下面是一个示例代码：

% 定义一个邻接矩阵表示图关系
graph = [0,10,0,30,100;
         0,0,50,0,0;
         0,0,0,0,10;
         0,0,20,0,60;
         0,0,0,0,0];

% 求出起点到各点的最短距离和路径
[start,dist,path] = dijkstra(graph,1);

% 提取指定起点到指定终点的信息
end_node = 4;
fprintf('起点到终点 %d 的最短距离为：%d\n',end_node,dist(end_node));
fprintf('起点到终点 %d 的最短路径为：%s\n',end_node,path{end_node}(end:-1:1));

这段代码首先定义了一个邻接矩阵表示图关系，然后使用dijkstra算法求出起点到各点的最短距离和路径。最后，通过指定终点来提取相应的信息，并输出最短距离和最短路径。需要注意的是，路径需要倒序输出。

相关问题

用迪杰斯特拉算法求指定起终点最短路径并输出结果matlab完整代码

好的，这里是使用dijkstra算法求指定起终点最短路径并输出结果的完整matlab代码：

function [shortest_dist,shortest_path] = dijkstra_specified(graph,start_node,end_node)
    % graph: 代表图关系的邻接矩阵
    % start_node: 起点
    % end_node: 终点
    % shortest_dist: 起点到终点的最短距离
    % shortest_path: 起点到终点的最短路径

    % 获取图的大小
    n = size(graph,1);

    % 初始化起点到各点的距离和路径
    dist = inf(1,n);
    path = repmat({''},1,n);

    % 标记起点为已访问
    visited = zeros(1,n);
    visited(start_node) = 1;
    dist(start_node) = 0;

    % 计算起点到各点的最短距离和路径
    for i = 1:n-1
        % 找出未访问的距离起点最近的点
        [mindist,u] = min(dist.*(~visited));

        % 如果找不到这样的点，则退出循环
        if isempty(u)
            break;
        end

        % 标记该点为已访问
        visited(u) = 1;

        % 更新起点到未访问点的距离和路径
        for v = 1:n
            if ~visited(v) && graph(u,v)>0
                if dist(u) + graph(u,v) < dist(v)
                    dist(v) = dist(u) + graph(u,v);
                    path{v} = [path{u},num2str(u)];
                end
            end
        end
    end

    % 将路径变成数组形式
    for i = 1:n
        path{i} = [path{i},num2str(i)];
    end

    % 提取指定起点到指定终点的信息
    shortest_dist = dist(end_node);
    shortest_path = path{end_node}(end:-1:1);
end

这段代码除了dijkstra算法的计算部分外，还添加了提取指定起点到指定终点信息的代码。函数返回指定起点到指定终点的最短距离和路径。使用时只需要调用这个函数，并传入邻接矩阵、起点和终点即可。

floyd求指定起终点的最短路径matlab

在 MATLAB 中，可以使用 graph 和 shortestpath 函数来实现 Floyd 算法求解指定起点和终点的最短路径。

假设我们有一个邻接矩阵 A 表示有向图，其中 A(i,j) 表示从顶点 i 到顶点 j 的边权重（如果不存在该边，则 A(i,j) = inf）。假设我们需要求解从顶点 s 到顶点 t 的最短路径。

以下是 MATLAB 代码示例：

% 构建有向图
G = digraph(A);

% 使用 Floyd 算法求出所有点对之间的最短路径
D = distances(G);

% 从 D 中提取出 s 到 t 的最短路径长度
shortest_path_length = D(s, t);

% 使用 shortestpath 函数求出 s 到 t 的最短路径
path = shortestpath(G, s, t);

注意，如果 s 和 t 不连通，则 shortestpath 函数会返回一个空矩阵。此外，如果存在负权边，则需要使用 Bellman-Ford 或者 SPFA 算法。