Dijkstra matlabfunction [d,DD]=dijkstra(D,s)[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))
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/18 13:06:07
Dijkstra matlabfunction [d,DD]=dijkstra(D,s)[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))
Dijkstra matlab
function [d,DD]=dijkstra(D,s)
[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))
Dijkstra matlabfunction [d,DD]=dijkstra(D,s)[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))
用这个程序：m文件
function [min,path]=dijkstra(w,start,terminal)
n=size(w,1); label(start)=0; f(start)=start;
for i=1:n
if i~=start
label(i)=inf;
end, end
s(1)=start; u=start;
while length(s)(label(u)+w(u,v))
label(v)=(label(u)+w(u,v)); f(v)=u;
end, end, end
v1=0;
k=inf;
for i=1:n
ins=0;
for j=1:length(s)
if i==s(j)
ins=1;
end, end
if ins==0
v=i;
if k>label(v)
k=label(v); v1=v;
end, end, end
s(length(s)+1)=v1;
u=v1;
end
min=label(terminal); path(1)=terminal;
i=1;
while path(i)~=start
path(i+1)=f(path(i));
i=i+1 ;
end
path(i)=start;
L=length(path);
path=path(L:-1:1);
调用形式为：
[min,path]=dijkstra(w,start,terminal)
w为邻接矩阵,start为出发点,teminal为终点.
希望帮到你