Algorithmique sur les graphes

Descriptif

Graphes :

• connexité,
• plus court chemins,
• capacité, flot,
• coloration,
• ordonnancement.

Divers :

• notions de complexité appliquées aux algorithmes vus,
• introduction aux techniques heuristiques d'optimisation (algorithmes gloutons).

Modalités de contrôle des connaissances

Session 1 ou session unique - Contrôle de connaissances

Session 2 : Contrôle de connaissances