œœœGraph G7œœœ

#define N 6
int w[N][N] = {
  /* src:     0   1   2   3   4   5   ...dst */
  /* 0 */  {  0, NC, NC,  8, 15, NC},
  /* 1 */  { 10,  0, 24, NC,  8, NC},
  /* 2 */  { NC, NC,  0, NC, NC,  6},
  /* 3 */  { NC, NC, NC,  0,  5, NC},
  /* 4 */  { NC, NC, 12, NC,  0,  7},
  /* 5 */  { NC, NC,  3, NC, NC,  0}
};

œœœResult Sampleœœœ

COST
 *  - 23  8 13 20 
10  * 18 18  8 15 
 -  -  *  -  -  6 
 -  - 15  *  5 12 
 -  - 10  -  *  7 
 -  -  3  -  -  * 

DIV
 0 -1  5  0  3  4 
 1  1  5  0  1  4 
-1 -1  2 -1 -1  2 
-1 -1  5  3  3  4 
-1 -1  5 -1  4  4 
-1 -1  5 -1 -1  5 

PATH
 0 =>  0 [**]
 0 =>  1 [--]
 0 =>  2 [23]  0  3  4  5  2
 0 =>  3 [ 8]  0  3
 0 =>  4 [13]  0  3  4
 0 =>  5 [20]  0  3  4  5
 1 =>  0 [10]  1  0
 1 =>  1 [**]
 1 =>  2 [18]  1  4  5  2
 1 =>  3 [18]  1  0  3
 1 =>  4 [ 8]  1  4
 1 =>  5 [15]  1  4  5
 2 =>  0 [--]
 2 =>  1 [--]
 2 =>  2 [**]
 2 =>  3 [--]
 2 =>  4 [--]
 2 =>  5 [ 6]  2  5
 3 =>  0 [--]
 3 =>  1 [--]
 3 =>  2 [15]  3  4  5  2
 3 =>  3 [**]
 3 =>  4 [ 5]  3  4
 3 =>  5 [12]  3  4  5
 4 =>  0 [--]
 4 =>  1 [--]
 4 =>  2 [10]  4  5  2
 4 =>  3 [--]
 4 =>  4 [**]
 4 =>  5 [ 7]  4  5
 5 =>  0 [--]
 5 =>  1 [--]
 5 =>  2 [ 3]  5  2
 5 =>  3 [--]
 5 =>  4 [--]
 5 =>  5 [**]