• Composante

    École Nationale Supérieure d'Électrotechnique d'Électronique d'Informatique d'Hydraulique et des Télécommunications

Objectifs

·         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

Lire plus

Description

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.

Lire plus

Pré-requis obligatoires