Algorithmes et applications dans les graphes

Ects : 4

Enseignant responsable :
Volume horaire : 36
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.
Compétence à acquérir :

Théorie des graphes pour modéliser et résoudre des problèmes de décision.

En savoir plus sur le cours