有一图的邻接矩阵如下，

 

1.有一图的邻接矩阵如下，用Floyd算法求各点间最短距离的矩阵序列A1，A2，A3，A4。

0   2 ∞ ∞

A0＝ ∞ 0   1   6

      5 ∞ 0   4

      3 ∞  ∞ 0

解：

0   2 ∞ ∞     A1＝ ∞ 0   1   6           5   7   0   4             3   5 ∞   0	0   2 3 8  A2＝ ∞ 0 1 6        5   7 0 4        3   5 6 0
0 2 3 7  A3＝  6 0 1 5         5 7 0 4         3 5 6 0	0 2 3 7  A4＝ 6 0 1 5         5 7 0 4         3 5 6 0