数学建模社区-数学中国

标题: [讨论] 惊暴:dijkstra算法 [打印本页]

作者: mengfanqi 时间: 2005-9-6 20:15
标题: [讨论] 惊暴:dijkstra算法
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的父矩阵

作者: haol123 时间: 2009-7-9 17:36
function f=dijkstra(w)
|
Error: Function definitions are not permitted at the prompt or in scripts.
为啥呀？

作者: kiddyse 时间: 2009-7-12 23:32
1# mengfanqi

居然程序里有笑脸…

作者: kiddyse 时间: 2009-7-12 23:33
明明回复了…没有矩阵币…

作者: sxjm000016 时间: 2009-7-14 09:50
程序里的笑脸说明做的有水平！！！！

作者: room339 时间: 2010-8-27 11:56
?????????????

作者: 文素 时间: 2010-12-28 00:33
............................

作者: 阳光风雨 时间: 2011-6-30 15:33