Contenu
Ce cours est conçu pour se développer à partir des connaissances acquises en Licence concernant l'algorithmique de base sur les graphes. Le cours a un double objectif : apprendre à modéliser des problèmes concrets à partir d'un certain nombre de modèles de graphes utiles dans de nombreuses applications en RO, Décision et IA ; comprendre les principaux algorithmes utilisables pour résoudre les problèmes posés, savoir les mettre en oeuvre de façon efficace et évaluer leur complexité. L'accent sera mis sur les modèles d'optimisation sur les graphes, sujet seulement ébauché en Licence.
|
