floyd.txt

用C语言实现最短路径算法中的Floyd-Warshall算法

True.
The 1 R_matrix:
99999,99999,-1,99999,7,7,15,15,
-1,99999,-2,99999,6,6,14,14,
99999,99999,99999,99999,99999,99999,99999,99999,
99999,99999,-1,99999,99999,99999,99999,99999,
99999,-2,99999,99999,99999,99999,99999,99999,
99999,99999,99999,-2,99999,99999,99999,99999,
99999,-2,99999,99999,99999,99999,99999,99999,
99999,99999,99999,-2,99999,99999,99999,99999,

The 2 R_matrix:
99999,99999,-1,99999,7,7,15,15,
-1,99999,-2,99999,6,6,14,14,
99999,99999,99999,99999,99999,99999,99999,99999,
99999,99999,-1,99999,99999,99999,99999,99999,
-3,-2,-4,99999,4,4,12,12,
99999,99999,99999,-2,99999,99999,99999,99999,
-3,-2,-4,99999,4,4,12,12,
99999,99999,99999,-2,99999,99999,99999,99999,

The 3 R_matrix:
99999,99999,-1,99999,7,7,15,15,
-1,99999,-2,99999,6,6,14,14,
99999,99999,99999,99999,99999,99999,99999,99999,
99999,99999,-1,99999,99999,99999,99999,99999,
-3,-2,-4,99999,4,4,12,12,
99999,99999,99999,-2,99999,99999,99999,99999,
-3,-2,-4,99999,4,4,12,12,
99999,99999,99999,-2,99999,99999,99999,99999,

The 4 R_matrix:
99999,99999,-1,99999,7,7,15,15,
-1,99999,-2,99999,6,6,14,14,
99999,99999,99999,99999,99999,99999,99999,99999,
99999,99999,-1,99999,99999,99999,99999,99999,
-3,-2,-4,99999,4,4,12,12,
99999,99999,-3,-2,99999,99999,99999,99999,
-3,-2,-4,99999,4,4,12,12,
99999,99999,-3,-2,99999,99999,99999,99999,

The 5 R_matrix:
4,5,-1,99999,7,7,15,15,
-1,4,-2,99999,6,6,14,14,
99999,99999,99999,99999,99999,99999,99999,99999,
99999,99999,-1,99999,99999,99999,99999,99999,
-3,-2,-4,99999,4,4,12,12,
99999,99999,-3,-2,99999,99999,99999,99999,
-3,-2,-4,99999,4,4,12,12,
99999,99999,-3,-2,99999,99999,99999,99999,

The 6 R_matrix:
4,5,-1,5,7,7,15,15,
-1,4,-2,4,6,6,14,14,
99999,99999,99999,99999,99999,99999,99999,99999,
99999,99999,-1,99999,99999,99999,99999,99999,
-3,-2,-4,2,4,4,12,12,
99999,99999,-3,-2,99999,99999,99999,99999,
-3,-2,-4,2,4,4,12,12,
99999,99999,-3,-2,99999,99999,99999,99999,

The 7 R_matrix:
4,5,-1,5,7,7,15,15,
-1,4,-2,4,6,6,14,14,
99999,99999,99999,99999,99999,99999,99999,99999,
99999,99999,-1,99999,99999,99999,99999,99999,
-3,-2,-4,2,4,4,12,12,
99999,99999,-3,-2,99999,99999,99999,99999,
-3,-2,-4,2,4,4,12,12,
99999,99999,-3,-2,99999,99999,99999,99999,

The 8 R_matrix:
4,5,-1,5,7,7,15,15,
-1,4,-2,4,6,6,14,14,
99999,99999,99999,99999,99999,99999,99999,99999,
99999,99999,-1,99999,99999,99999,99999,99999,
-3,-2,-4,2,4,4,12,12,
99999,99999,-3,-2,99999,99999,99999,99999,
-3,-2,-4,2,4,4,12,12,
99999,99999,-3,-2,99999,99999,99999,99999,