Matlab版的最短路程序谁有？

from911

给共享一下！谢谢！

xing1

这里给你个floyd算法的代码。

clear; # b) J# e5 w+ p, G: Zclc;

%========================================================================== " K4 t, t7 l7 R' ~" K- y %输入你的对称矩阵 $ w' W0 B8 [4 Q) `' P, b4 @, q( U%==========================================================================

n=input('message') 8 b1 T0 X4 @9 q- S" Y: W ^w=zeros(n); w=[]; % 只需输一半,另一半用转置即可 w=w+w';

M=10000000; %M 表示无限大

for i=1:n ( Y/ u. F+ r/ e6 ^) X' B for j=1:n if w(i,j)==0 & i~=j w(i,j)=M; end % A6 \& K$ @6 Q8 F z( r. F2 Tend end path=zeros(length(w));

for k=1:n

for i=1:n

for j=1:n

if w(i,j)>w(i,k)+w(k,j)

w(i,j)=w(i,k)+w(k,j);

path(i,j)=k;

end

end

end

end

w, path

你也可以参考： http://mathserver.sdu.edu.cn/html/sxjm/texts/chapter5/5_3.htm

from911

谢谢！

from911

通过仔细琢磨，自己实现了