Section outline

  • Objectifs et prérequis 
    Intro aux problèmes combinatoires difficiles : Le problème du voyageur de commerce et le problème de coloration :
    • Dans cette leçon, dont l'objectif est de sensibiliser à l'existence de problèmes dits difficiles et la nécessité d'utiliser des méthodes de résolution approchées, on présente deux problèmes très célèbres, celui du voyageur de commerce et celui de la coloration d'une carte de géographie.
    • Pour cette leçon, outre la leçon1, quelques définitions sur les graphes rappelées en leçon 2 sont nécessaires.