set NODI := S n1 n2 n3 n4 n5 n6 n7 n8 n9 D;

param sorgente := S ;
param destinazione := D ;

set ARCHI := (S,n1) (S,n2) (S,n3) (n1,n4)
(n1,n6) (n2,n5) (n2,n6) (n3,n4) (n3,n5) (n4,n7)
(n4,n8) (n5,n8) (n5,n9) (n6,n8) (n6,n9) (n7,D)
(n8,n9) (n8,D) (n9,D);

param cap :=
S n1 8
S n2 6
S n3 11
n1 n4 2
n1 n6 7
n2 n5 1
n2 n6 3
n3 n4 4
n3 n5 1
n4 n7 5
n4 n8 2
n5 n8 1
n5 n9 6
n6 n8 3
n6 n9 4
n7 D  10
n8 n9  2
n8 D  8
n9 D  6
;