介绍
-
以表格形式表示输出，第u行第v列给出的是结点u到v的最短路径权重。
-
可以用V次单源最短路径问题，但是可以做得更好。
-
算法的输入是一个n * n的矩阵W，该矩阵代表的是一个有n个结点的有向图的权重。
PRINT-ALL-PAIRS-SHORTEST-PATH(T, i, j)
if i == j
print i
elif Tij == NIL
print "no path from "i "to" j" exists"
else PRINT-ALL-PAIRS-SHORTEST-PATH(T, i, Tij)
print j
