œœœGraph G6œœœ

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

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

From  0  To  0 : ---
From  0  To  1 : cost  4 : 1 <- 0
From  0  To  2 : cost  5 : 2 <- 1 <- 0
From  0  To  3 : cost  6 : 3 <- 2 <- 1 <- 0
From  0  To  4 : cost  3 : 4 <- 0
From  0  To  5 : cost  4 : 5 <- 4 <- 0
From  0  To  6 : cost  6 : 6 <- 1 <- 0
From  0  To  7 : cost  7 : 7 <- 2 <- 1 <- 0
From  0  To  8 : cost  4 : 8 <- 4 <- 0
From  0  To  9 : cost  6 : 9 <- 5 <- 4 <- 0
From  0  To 10 : cost  7 : 10 <- 5 <- 4 <- 0
From  0  To 11 : cost  8 : 11 <- 10 <- 5 <- 4 <- 0