ABCDEF A B3 C614 373 D235 911 E 4 F ABCDEFA = BCDEFAB = 43 ADFBCEA = BCEADFB = 47 EXEMPLES DE TOURNEES :
ABCDEF A B3 C614 373 D235 911 E 4 F 311 0 014 0 REDUCTION DU TABLEAU INITIAL Valeur de la réduction
ABCDEF A B2 C311 040 D010 79 E13560 2 F Sans BE = 22 Avec BE = ?? Sans : on ajoute le coût d’éviction16+6 Avec : on ajoute le coût de réduction (éventuel)
ABCDEF A B2 C311 040 D010 79 E13560 2 F le tableau obtenu est réduit, Avec BE : Sans DA : 16+3=19 Le tableau restant n’est pas réduit, il faut enlever 3 en colonne C Avec DA : 16+3= AC : coût d’éviction 3 Sans AC : 19+3 = 22 Avec AC : 19+1 =20
Sans BE = 22 Avec BE : 16 Sans DA : 19 Avec DA : 19 Sans AC : 22 Avec AC : 20On rend DA infini ABCDF A 0321 C311 00 D010 9 E13 602 F16160