Volume horaire
- CM :
36 h
- Volume horaire global (hors stage) :
36 h
Compétences à acquérir
Théorie des graphes pour modéliser et résoudre des problèmes de décision.
Description du contenu de l'enseignement
- Modélisation sous la forme de graphes de problèmes de décision se posant dans les organisations.
- Résolution des problèmes à l'aide d'algorithmes classiques de graphes : parcours de graphes, plus courts chemins, arbre couvrant, flot.
- Implémentation d'algorithmes de graphes en Python en s'appuyant sur le module Networkx.
Enseignant responsable
VIRGINIE GABREL-WILLEMIN