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