nNoeuds = 9;
nAretes = 20;

source = 1;
dest = 9;

A = array2d(1..nAretes, 1..2,
[
       1, 2, 
       1, 3,
       1, 4,
       2, 5,
       2, 6,
       3, 5,
       3, 6,
       3, 7,
       4, 6,
       4, 7,
       4, 8,
       5, 6,
       5, 8,
       6, 7,
       6, 8,
       6, 9,
       7, 8,
       7, 9,
       8, 9,
       9, 1]);

u = [6, 5, 5, 3, 2, 2, 3, 1, 2, 2, 2, 3, 2, 1, 3, 6, 2, 6, 5, 100000];
c = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1];