Algorithmes et applications dans les graphes

ECTS : 4

Lecturer in charge : Denis CORNAZ (https://www.lamsade.dauphine.fr/~cornaz/)

Language of instruction : French

Teaching hours : 36

Course content:

• 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.

Skills to be acquired:

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