Data Structures, Algorithms, & Applications in C++
Chapter 19, Exercise 11

The weighted digraph is 
  -     4     2     -     8 
  -     -     -     4     5 
  -     -     -     1     -   
  -     -     -     -     3 
  -     -     -     -     -


c(*,*,1) is 
   0       4       2       -       8    
   -       0       -       4       5    
   -       -       0       1       -    
   -       -       -       0       3    
   -       -       -       -       0


c(*,*,2) is 
   0       4       2       8       8    
   -       0       -       4       5    
   -       -       0       1       -    
   -       -       -       0       3    
   -       -       -       -       0


c(*,*,3) is 
   0       4       2       3       8    
   -       0       -       4       5    
   -       -       0       1       -    
   -       -       -       0       3    
   -       -       -       -       0


c(*,*,4) is 
   0       4       2       3    6    
   -       0       -       4    5    
   -       -       0       1    4    
   -       -       -       0    3    
   -       -       -       -    0


c(*,*,5) is 
   0       4       2       3    6    
   -       0       -       4    5    
   -       -       0       1    4    
   -       -       -       0    3    
   -       -       -       -    0


The final kay matrix is 
0 0 0 3 4 
0 0 0 0 0 
0 0 0 0 4 
0 0 0 0 0 
0 0 0 0 0