用迪杰斯特拉算法求指定起终点最短路径并输出结果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算法的计算部分外，还添加了提取指定起点到指定终点信息的代码。函数返回指定起点到指定终点的最短距离和路径。使用时只需要调用这个函数，并传入邻接矩阵、起点和终点即可。