Méthodes exactes en optimisation combinatoire

Animation : visionner l'arborescence générée étape par étape

Simulation

Pour une meilleure compréhension du déroulement de l'algorithme sur l'exemple précédent, nous proposons l'animation ci-dessous en format PPS. Cette animation illustre l'évolution de l'arborescence étape par étape. Le lecteur est invité à l'analyser (un clic correspond à une étape avec la possibilité de retour en arrière). Une étape correspond dans cette animation à l'exploration d'un niveau de l'arborescence.

Cette animation permettra de comprendre chronologiquement la procédure étudiée.

PrécédentPrécédentSuivantSuivant
AccueilAccueilImprimerImprimer Ce support pédagogique a été élaboré par Imed Kacem (courriel : imed.kacem@univ-lorraine.fr). Licence : Domaine PublicRéalisé avec Scenari (nouvelle fenêtre)