邻接矩阵求距离矩阵matlab,求邻接矩阵中任意两点间最短距离

花了一天时间总算没白费

A =[

0     2     8     1   Inf   Inf   Inf   Inf

2     0     6   Inf     1   Inf   Inf   Inf

8     6     0     7     5     1     2   Inf

1   Inf     7     0   Inf   Inf     9   Inf

Inf     1     5   Inf     0     3   Inf     8

Inf   Inf     1   Inf     3     0     4     6

Inf   Inf     2     9   Inf     4     0     3

Inf   Inf   Inf   Inf     8     6     3     0];

A(isinf(A))=0;

for i=1:1:8

[d(i,:),p,pred]=graphshortestpath(sparse(A),i)

end

结果：

d =

0     2     7     1     3     6     9    11

p =

[1]    [1x2 double]    [1x5 double]    [1x2 double]    [1x3 double]    [1x4 double]    [1x6 double]    [1x4 double]

pred =

0     1     6     1     2     5     3     5

d =

0     2     7     1     3     6     9    11<