      NEGATIVECYCLE  =  false

Distance matrix for all pairs 
       200        13        23        11         9        18
       200         9        15         3         5        10
       200        12        18         6         8        13
       200         6        12         4         2         7
       200         4        14         2         4         9
       200        17         5        11        13        18


Predecessor matrix  
         0         5         6         5         1         4
         0         5         6         2         4         4
         0         5         6         3         4         4
         0         5         6         5         4         4
         0         5         6         5         4         4
         0         5         6         3         4         4
