Graphes et Ordonnancement

·         Appréhender les concepts élémentaires et la terminologie des graphes

·         Identifier et modéliser des problématiques de différents domaines ou cahiers des charges sous forme de problèmes d’identification, d’énumération ou d’optimisation dans un graphe.

·         Maitriser les méthodes d’identification et énumération de chemins, arbres, circuits et stables dans un graphe

·         Résoudre des problèmes polynomiaux d’optimisation sur les graphes : recherche du plus court chemin, arbre recouvrant de poids minimum, couplage maximum, etc.

·         Appliquer les algorithmes de graphes à des problèmes réels issus de différents domaines, dont la gestion de projet

Ce cours propose une introduction aux graphes et aux algorithmes associés, en mettant l'accent sur leur application à des problèmes concrets issus de différents domaines.

Aucun