作业帮matlab求最短路,运行dijkstra函数时出错function [d,DD]=dijkstra(D,s)%Dijkstra最短路算法Matlab程序用于求从起始点s到其它各点的最短路%D为赋权邻接矩阵%d为s到其它各点最短路径的长度; %DD记载了最短路
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/08 19:29:33
![matlab求最短路,运行dijkstra函数时出错function [d,DD]=dijkstra(D,s)%Dijkstra最短路算法Matlab程序用于求从起始点s到其它各点的最短路%D为赋权邻接矩阵%d为s到其它各点最短路径的长度; %DD记载了最短路](/uploads/image/z/10136664-0-4.jpg?t=matlab%E6%B1%82%E6%9C%80%E7%9F%AD%E8%B7%AF%2C%E8%BF%90%E8%A1%8Cdijkstra%E5%87%BD%E6%95%B0%E6%97%B6%E5%87%BA%E9%94%99function+%5Bd%2CDD%5D%3Ddijkstra%28D%2Cs%29%25Dijkstra%E6%9C%80%E7%9F%AD%E8%B7%AF%E7%AE%97%E6%B3%95Matlab%E7%A8%8B%E5%BA%8F%E7%94%A8%E4%BA%8E%E6%B1%82%E4%BB%8E%E8%B5%B7%E5%A7%8B%E7%82%B9s%E5%88%B0%E5%85%B6%E5%AE%83%E5%90%84%E7%82%B9%E7%9A%84%E6%9C%80%E7%9F%AD%E8%B7%AF%25D%E4%B8%BA%E8%B5%8B%E6%9D%83%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5%25d%E4%B8%BAs%E5%88%B0%E5%85%B6%E5%AE%83%E5%90%84%E7%82%B9%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%BE%84%E7%9A%84%E9%95%BF%E5%BA%A6%3B+%25DD%E8%AE%B0%E8%BD%BD%E4%BA%86%E6%9C%80%E7%9F%AD%E8%B7%AF)
matlab求最短路,运行dijkstra函数时出错function [d,DD]=dijkstra(D,s)%Dijkstra最短路算法Matlab程序用于求从起始点s到其它各点的最短路%D为赋权邻接矩阵%d为s到其它各点最短路径的长度; %DD记载了最短路
matlab求最短路,运行dijkstra函数时出错
function [d,DD]=dijkstra(D,s)
%Dijkstra最短路算法Matlab程序用于求从起始点s到其它各点的最短路
%D为赋权邻接矩阵
%d为s到其它各点最短路径的长度;
%DD记载了最短路径生成树
[m,n]=size(D);
d=inf.*ones(1,m);
d(1,s)=0;
dd=zeros(1,m);
dd(1,s)=1;
y=s;
DD=zeros(m,m);
DD(y,y)=1;
counter=1;
while length(find(dd==1))
matlab求最短路,运行dijkstra函数时出错function [d,DD]=dijkstra(D,s)%Dijkstra最短路算法Matlab程序用于求从起始点s到其它各点的最短路%D为赋权邻接矩阵%d为s到其它各点最短路径的长度; %DD记载了最短路
这个是m文件的内容,你可以这样先弄.
在matlab下输入：
edit
然后将下面两行百分号间的内容复制进去,保存.
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
function [d,DD]=dijkstra(D,s)
%Dijkstra最短路算法Matlab程序用于求从起始点s到其它各点的最短路
%D为赋权邻接矩阵
%d为s到其它各点最短路径的长度;
%DD记载了最短路径生成树
[m,n]=size(D);
d=inf.*ones(1,m);
d(1,s)=0;
dd=zeros(1,m);
dd(1,s)=1;
y=s;
DD=zeros(m,m);
DD(y,y)=1;
counter=1;
while length(find(dd==1))