Data Structures, Algorithms, & Applications in Java
Chapter 20, Exercise 11

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


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


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


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


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


c(*,*,5) is 
   0       4       2       3    6    
null       0    null       4    5    
null    null       0       1    4    
null    null    null       0    3    
null    null    null    null    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