数学建模社区-数学中国
标题:
用Dijkstra方法编写计算最短路的程序，高手指教啊！
[打印本页]
作者:
wzz0811
时间:
2009-8-30 10:50
标题:
用Dijkstra方法编写计算最短路的程序，高手指教啊！
用Dijkstra方法编写计算最短路的程序，高手指点下啊！
作者:
lyyy
时间:
2009-8-30 18:10
论坛里面有程序~~~~
作者:
hejianxin
时间:
2009-8-30 18:52
哪里有啊，找不到
作者:
Kind
时间:
2009-8-31 14:08
图论！！！！！！！！！
作者:
yihao
时间:
2009-8-31 16:03
3#
hejianxin
作者:
yihao
时间:
2009-8-31 16:03
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy
作者:
philby
时间:
2009-8-31 16:40
找不到啊 啊啊
作者:
wzz0811
时间:
2009-9-3 13:42
没找到啊！
作者:
baiyu216
时间:
2009-9-10 18:35
论坛有源程序
作者:
凹工口
时间:
2009-9-10 19:50
?????????????????????????????
作者:
Pepsi09
时间:
2009-11-9 19:56
多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!
作者:
yuechenkai
时间:
2010-7-13 18:47
论坛有源程序,就是不好找。。。。或者找不到。。
作者:
081270053
时间:
2010-7-13 18:55
clear;
3 B3 h6 Z; O7 K/ b4 t) F5 H
clc;
, \$ T, X4 f) o3 `4 T
M=10000;
) g) g, l: q5 A4 T+ _6 q! g
a(1,
=[0,50,M,40,25,10];
8 [1 a+ g6 z+ d1 G/ c: t0 d6 v. @
a(2,
=[zeros(1,2),15,20,M,25];
. A5 d, u4 y5 x+ ^
a(3,
=[zeros(1,3),10,20,M];
- r2 ~0 Z' i6 O6 p6 H( _* E' w8 q& F
a(4,
=[zeros(1,4),10,25];
9 b# ?$ ?( e) T6 j, r: \$ e& |
a(5,
=[zeros(1,5),55];
|( w$ M' h7 e" l: S* s* q& v: ?
a(6,
=zeros(1,6);
& l0 v# \) M' ]0 r
b=a+a';path=zeros(length(b));
- H" S, D( e! G/ B
for k=1:6
6 m- ^ o% b, h
for i=1:6
% k& }/ i9 ?$ |9 E; b- \% g* k! p( T
for j=1:6
- {& [* D3 Z4 o) W r' P, |
if b(i,j)>b(i,k)+b(k,j)
/ t3 q2 b, h: s) n7 E
b(i,j)=b(i,k)+b(k,j);
F) b" z7 @# O1 O3 l: y! x T5 M
path(i,j)=k;
9 a: n6 ~* y4 Z$ ]% K
end
" x2 U1 h# [) _$ ^* } I
end
# u+ U: j3 n$ L% \+ H/ |; ?% @! J
end
$ J7 L2 j5 r3 ?
end
" H( I8 ]3 k+ c a! `: W& W( I
b, path
作者:
081270053
时间:
2010-7-13 18:55
改改就好了~
作者:
胡浪超531
时间:
2010-7-22 22:49
~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者:
hpxiangsky
时间:
2010-7-24 10:51
去看看算法，就可以试着编了，不是很难
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
=[0,50,M,40,25,10];=[zeros(1,2),15,20,M,25];. A5 d, u4 y5 x+ ^=[zeros(1,3),10,20,M];=[zeros(1,4),10,25];=[zeros(1,5),55]; |( w$ M' h7 e" l: S* s* q& v: ?=zeros(1,6);