La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

 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 =

Présentations similaires


Présentation au sujet: " 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 ="— Transcription de la présentation:

1  ABCDEF A  B3  C614  373 D235  911 E  4 F  ABCDEFA = BCDEFAB  = 43 ADFBCEA = BCEADFB  = 47 EXEMPLES DE TOURNEES :

2  ABCDEF A  B3  C614  373 D235  911 E  4 F  311    0   014   0   REDUCTION DU TABLEAU INITIAL Valeur de la réduction

3  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)

4  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

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  


Télécharger ppt " 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 ="

Présentations similaires


Annonces Google