[讨论] 惊暴:dijkstra算法

mengfanqi

function f=dijkstra(w)
%dijkstra算法
%w为 带权邻接矩阵
n=size(w,1);
w1=w(1,;
for i=1:n
l(i)=w1(i);%此处 l()为v0到v的初始距离
z(i)=1;
end
s=[]；%s(i)为最短路径顺序
s(1)=1;
u=s(1);
k=1;
l
z
while k<n
for i=1:n
for j=1:k
if i~=s(j)
if l(i)>l(u)+w(u,i)
% v0到v的距离数组
l(i)=l(u)+w(u,i);
z(i)=u;
end
end
end
end
l
z
ll=l; %ll为判断数组

for i=1:n
for j=1:k
if i~=s(j)
ll(i)=ll(i);
else
ll(i)=inf;
end
end
end
ll
lv=inf;
for i=1:n
if ll(i)<lv
lv=ll(i);
v=i;
end
end
lv
v
s(k+1)=v
k=k+1
u=s(k)
end
l % 得到v0到v的最短路

z %v的父矩阵

dogeface

。。。。。。

To_be_continued

真是无语哼哼

Stacey丶

厉害。

shuxuezaozhuang

谢过了！！

wz_minger_1

都没有东西的，我还以为有什么答案看

_Amy_

厉害

thoal

...........................

jt202010

阳光风雨

汗