===== 49NE06LI - Algorithmique Master LI =====

==== Objectifs et contenu principal ====

  * Rappels sur l’évaluation de la complexité en temps et en espace d’un algorithme.
  * Graphes: définitions, notions et mise en œuvre en machine.
  * Problème de l’accessibilité dans un graphe: puissances de la matrice d'adjacence, fermeture transitive.
  * Parcours de graphes et applications.
  * Problème du chemin de poids minimal: algorithmes de Dijkstra, Floyd et Bellman.
  * Problème du flot maximal: algorithme de Ford-Fulkerson et applications.

==== Informations historiques ====