Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
1
ABCDEF A 173142 B3 69124 C614 373 D235 911 E157112 4 F20513418 ABCDEFA = BCDEFAB 1+6+3+9+4+20 = 43 ADFBCEA = BCEADFB 3+11+5+6+7+15 = 47 EXEMPLES DE TOURNEES :
2
-3 -2 -4 -3 +16 ABCDEF A 173142 B3 69124 C614 373 D235 911 E157112 4 F20513418 311 040 01 79 135 0 2 161 014 0 2131 2 8023 0 6 6 2 3 REDUCTION DU TABLEAU INITIAL Valeur de la réduction
3
ABCDEF A 032131 B2 28023 C311 040 D010 79 E13560 2 F1616014 2 6 01 2 1 2 2 Sans BE = 22 Avec BE = ?? Sans : on ajoute le coût d’éviction16+6 Avec : on ajoute le coût de réduction (éventuel)
4
ABCDEF A 032131 B2 28023 C311 040 D010 79 E13560 2 F1616014 le tableau obtenu est réduit, Avec BE : 16 2 3 3 01 2 1 Sans DA : 16+3=19 Le tableau restant n’est pas réduit, il faut enlever 3 en colonne C Avec DA : 16+3=19 0 3 3 AC : coût d’éviction 3 Sans AC : 19+3 = 22 Avec AC : 19+1 =20
5
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
Présentations similaires
