数学建模社区-数学中国

标题: 用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;
clc;
M=10000;
a(1,

=[0,50,M,40,25,10];
a(2,

=[zeros(1,2),15,20,M,25];
a(3,

=[zeros(1,3),10,20,M];
a(4,

=[zeros(1,4),10,25];
a(5,

=[zeros(1,5),55];
a(6,

=zeros(1,6);
b=a+a';path=zeros(length(b));
for k=1:6
for i=1:6
   for j=1:6
      if b(i,j)>b(i,k)+b(k,j)
         b(i,j)=b(i,k)+b(k,j);
         path(i,j)=k;
      end
   end
end
end
b, path

作者: 081270053 时间: 2010-7-13 18:55
改改就好了~

作者: 胡浪超531 时间: 2010-7-22 22:49
~~~~~~~~~~~~~~~~~~~~~~~~~~~~

作者: hpxiangsky 时间: 2010-7-24 10:51
去看看算法，就可以试着编了，不是很难

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