Introduction
Bienvenue dans
le chapitre 3 du cours : Modèles d'aide à la décision de :
-
Anne-Marie Charles, Maître de Conférences à l'Université Paris-dauphine
Objectifs et pré-requis du chapitre
Le problème du plus court chemin :
![puce](../../images/puce_jaune.png)
Dans cette leçon on définit le modèle de plus court chemin.
![puce](../../images/puce_jaune.png)
On présente des exemples d'application.
![puce](../../images/puce_jaune.png)
On propose un algorithme de résolution dans le cas où les longueurs des arcs sont toutes positives.