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