Résumé de section

  • Objectifs et prérequis 

    Le problème du plus court chemin :

    • Dans cette leçon on définit le modèle de plus court chemin.
    • On présente des exemples d'application.
    • On propose un algorithme de résolution dans le cas où les longueurs des arcs sont toutes positives.