论坛 › 图论算法 › 用Dijkstra方法编写计算最短路的程序，高手指教啊！

Pepsi09 发表于 2009-11-9 19:56

多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!

yuechenkai 发表于 2010-7-13 18:47

论坛有源程序,就是不好找。。。。或者找不到。。

081270053 发表于 2010-7-13 18:55

clear;
clc;
M=10000;
a(1,:)=;
a(2,:)=;
a(3,:)=;
a(4,:)=;
a(5,:)=;
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

去看看算法，就可以试着编了，不是很难

查看完整版本: 用Dijkstra方法编写计算最短路的程序，高手指教啊！