Esercizio 1

Verificare che date $s$='CCT' e $t$='ACCT', e il costo delle seguenti operazioni $D(a,-)=I(-,b) = 1$, $M(a,a)=0$ e $M(a,b)=1$, esistono 2 allineamenti con il costo minimo.