数学建模社区-数学中国
标题:
用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;
" ?# V; H1 X% W9 N
clc;
2 K2 X7 |0 t/ ]# g, I( Z
M=10000;
& k9 i) J: Q( T6 ]
a(1,
=[0,50,M,40,25,10];
/ e! ?2 s, ]' o5 ]
a(2,
=[zeros(1,2),15,20,M,25];
, N) X$ p0 ?9 u( A. g D5 a8 v
a(3,
=[zeros(1,3),10,20,M];
$ K. q1 a! N0 |
a(4,
=[zeros(1,4),10,25];
* R$ @8 b1 [2 X. T: h
a(5,
=[zeros(1,5),55];
# A/ s; ~7 h& B! D
a(6,
=zeros(1,6);
7 m4 r" O0 I- A
b=a+a';path=zeros(length(b));
- |/ f2 y9 V" Z4 D1 {
for k=1:6
9 q4 u- a. a, k: b5 f- _
for i=1:6
* {: r' `$ c) r4 J7 T
for j=1:6
% V0 F7 u7 c) {! ?9 A
if b(i,j)>b(i,k)+b(k,j)
1 |) U3 {; k6 z+ p
b(i,j)=b(i,k)+b(k,j);
$ r. b& q9 c9 `* j' @
path(i,j)=k;
) C( E' Q- U0 w+ r p+ ~% c
end
/ ^ n S: }6 s% _5 i$ _1 y
end
# L0 p' X. J a+ q- w3 w5 }
end
- v' {, T+ q! K$ @1 S; `
end
( ]7 z1 |' x8 j4 _& k! q/ T
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];/ e! ?2 s, ]' o5 ]=[zeros(1,2),15,20,M,25];, N) X$ p0 ?9 u( A. g D5 a8 v=[zeros(1,3),10,20,M];$ K. q1 a! N0 |=[zeros(1,4),10,25];=[zeros(1,5),55];=zeros(1,6);