迪杰斯特拉法.pptx

《物流运输与配送课程设计》课题三：迪杰斯特拉法;编写menu文件（实现界面化） 编写default_dat文件（输入测试数据） 编写input_dat文件（任意输入一邻接矩阵） 编写dijkstra.m文件（能计算从任意一点出发的最短路） ;编写menu文件; adj_mat = input_dat(); elseif choice == 3 disp(adj_mat); %屏幕输出函数 elseif choice == 4 sta = input(请输入起始结点:); dst = input(请输入目的地:); if sta == dst fprintf(起始结点与目的结点不能相同\r\n); else [leng , path] = dijkstra(adj_mat , sta , dst); fprintf(最短路径为%d\n,leng); k = length(path); fprintf(经过路径为:); for i = 1:1:k-1 fprintf(%d ----,path(i)); end fprintf(%d\n,path(k)); end end end;输入测试数据编写default_dat 文件;adj_mat(3,1)=66;adj_mat(3,2)=13;adj_mat(3,4)=2;adj_mat(3,5)=3;adj_mat(3,6)=6;adj_mat(3,7)=4; adj_mat(4,1)=inf;adj_mat(4,2)=12;adj_mat(4,3)=2;adj_mat(4,5)=3;adj_mat(4,6)=77;adj_mat(4,7)=54; adj_mat(5,1)=13;adj_mat(5,2)=6;adj_mat(5,3)=3;adj_mat(5,4)=3;adj_mat(5,6)=23;adj_mat(5,7)=12; adj_mat(6,1)=15;adj_mat(6,2)=8;adj_mat(6,3)=6;adj_mat(6,4)=77;adj_mat(6,5)=23;adj_mat(6,7)=56; adj_mat(7,1)=25;adj_mat(7,2)=8;adj_mat(7,3)=4;adj_mat(7,4)=54;adj_mat(7,5)=12;adj_mat(7,6)=56;;编写input_dat 文件; fprintf(请输入结点%d到结点%d的长度(没有则输入0),i,j) adj_mat(i,j) = input(:); if adj_mat(i,j) == 0 adj_mat(i,j) = inf; end adj_mat(j,i) = adj_mat(i,j); end end end;编写dijkstra.m文件 ; end end end index = 1; %标号 for i = 1:1:m if i ~= sta min = inf; for j = 1:1:m count = isIn(know,j); if count == 0 lengs(j) = min k = j; min = lengs(j); end e