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