Matlab版的最短路程序谁有？

from911

给共享一下！谢谢！

xing1

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

clear; clc;

%========================================================================== 7 p1 y1 {( _% j5 ^ A %输入你的对称矩阵 %==========================================================================

n=input('message') - X& Z6 S% G. r3 o: Ww=zeros(n); * e/ q3 V0 x$ y9 n8 c% Tw=[]; % 只需输一半,另一半用转置即可 ! X# c. O' z! }: p% @, Yw=w+w';

M=10000000; %M 表示无限大

for i=1:n 2 b# u! S6 M# @6 v* \* j for j=1:n 0 r- U1 c- `% E5 T+ { if w(i,j)==0 & i~=j / F) E, h/ Z9 o- F& k w(i,j)=M; end % Y/ x% u Y+ w4 v: W+ jend end ' x6 v; U3 n( l: z, l; l0 F) o# n 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

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