Floyd算法-dp问题

求结点对之间有负数的距离。限制条件：不允许有包含负权值的边组成的回路。

例子：

1.初始化

其中distance矩阵表示i,j两结点之间的距离。

path矩阵，以第一行为例，表示0->0值为n表示不可达，0->1值为0表示可由0到1.

 

2.i,j两结点经过0结点的情况

以此类推。

代码：