用迪杰斯特拉算法求指定起点到其他各点的最短路径matlab完整代码

好的，以下是完整的Matlab代码：

% 读取网络信息
num_nodes = 24;
arcs = importdata('arcs.txt');
costs = arcs(:,4);

% 指定起点和终点
start_node = mod(str2double(input('请输入您的学号后两位：','s')),24);
if start_node == 0
    start_node = 1;
end
end_node = mod(str2double(input('请输入您的学号后两位+10：','s')),24);
if end_node == 0
    end_node = 1;
end

% 初始化
dist = Inf(1,num_nodes);
path = zeros(1,num_nodes);
visited = false(1,num_nodes);
dist(start_node) = 0;

% Dijkstra算法
for i = 1:num_nodes
    % 找到未被访问的离起点最近的节点
    min_dist = Inf;
    for j = 1:num_nodes
        if ~visited(j) && dist(j) < min_dist
            min_dist = dist(j);
            curr_node = j;
        end
    end
    if isinf(min_dist)
        break
    end
    visited(curr_node) = true;
    % 更新与当前节点相邻的节点的距离
    for j = 1:size(arcs,1)
        if arcs(j,1) == curr_node
            neighbor = arcs(j,2);
            if dist(curr_node) + costs(j) < dist(neighbor)
                dist(neighbor) = dist(curr_node) + costs(j);
                path(neighbor) = curr_node;
            end
        end
    end
end

% 输出结果
fprintf('起点：%d\n', start_node);
for i = 1:num_nodes
    if i ~= start_node
        fprintf('到%d的最短距离：%d\n', i, dist(i));
    end
end

% 计算最短路径
if dist(end_node) == Inf
    fprintf('无法到达终点%d\n', end_node);
else
    fprintf('起点到终点%d的最短距离：%d\n', end_node, dist(end_node));
    path_list = end_node;
    while path(path_list(1)) ~= start_node
        path_list = [path(path_list(1)),path_list];
    end
    path = [start_node,path_list];
    fprintf('最短路径：%d', path(1));
    for i = 2:length(path)
        fprintf('->%d', path(i));
    end
    fprintf('\n');
end

在这个例子中，我们将边长作为阻抗，`arcs.txt`为Sioux Falls网络的边信息文件，每行包含起点、终点、边长和流量。程序首先要求用户输入其学号后两位作为起点，并计算出终点。然后，程序使用Dijkstra算法计算起点到其他各点的最短路径，并输出结果。如果用户指定了终点，则程序还会计算起点到终点的最短路径，并输出结果。