œœœ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œœœ

From  0  To  0 : ---
From  0  To  1 : Nopath
From  0  To  2 : cost 23 : 2 <- 5 <- 4 <- 3 <- 0
From  0  To  3 : cost  8 : 3 <- 0
From  0  To  4 : cost 13 : 4 <- 3 <- 0
From  0  To  5 : cost 20 : 5 <- 4 <- 3 <- 0