数学建模社区-数学中国

标题: [讨论] 惊暴: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)
, h) k+ v: ^1 `5 E7 Y) L    |
Error: Function definitions are not permitted at the prompt or in scripts.
3 P1 J. ?+ v1 ~3 p0 T1 O% t1 ?1 ^ 为啥呀？

---

作者: 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
汗

---

作者: jt202010    时间: 2011-6-30 23:21

---

作者: thoal    时间: 2011-7-1 09:16
...........................

---

作者: _Amy_    时间: 2011-7-3 14:03
厉害

---

作者: wz_minger_1    时间: 2011-7-3 15:55
都没有东西的，我还以为有什么答案看
% I2 |  C  F$ j% y

---

作者: shuxuezaozhuang    时间: 2011-9-20 16:08
谢过了！！

---

作者: Stacey丶    时间: 2011-12-8 15:37
厉害。

---

作者: To_be_continued    时间: 2012-4-30 03:07
真是无语哼哼

---

作者: dogeface    时间: 2016-9-1 20:18
。。。。。。
  c9 B1 V* q# O0 G

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5