Mise en place de démonstrations pas-à-pas d'algorithmes de graphes

La bibliothèque d´optimisation de réseaux mascopt développée au sein du projet, contient tous les outils nécessaire à l´exécution pas-à-pas d´algorithmes sur des graphes. Toutefois, cet outil n´a pas encore été exploité.

D´un point de vue pédagogique, le déroulement pas-à-pas d´un algorithme est nécessaire à sa bonne compréhension. Cette compréhension est d´autant facilité que l´on dispose de support visuels pertinents. Aussi, l´objet de ce stage est d´implémenter des démonstrations graphiques pas-à-pas d´algorithmes de graphes (plus court chemin, arbre couvrant, flot,...).

INRIA - Projet MASCOTTE
2004, route des Lucioles
B.P. 93 F-06902 Sophia Antipolis  Cedex

• David Coudert
  email:David.Coudert@sophia.inria.fr
  Laboratoire : MASCOTTE