Le but de cette activité est d’illustrer l’équivalence entre plusieurs problèmes d’optimisation, une notion fondamentale en théorie de la complexité algorithmique et pour la conception d’algorithmes efficaces. Cette activité permet également de découvrir la notion de graphes et la modélisation de problèmes concrets par les graphes.

Documents

• Fiche professeur :
• Fiche scientifique :
• Fiches élèves :
• Diapos de présentation :