Introduction à l'optimisation et la recherche opérationnelle

Plus court chemin

Cliquer ici pour un résumé des questions vues pendant le cours.

Matériel à connaître

Les parties suivantes du livre "Optimization: Principles and Algorithms" sont à connaître.

• Chapitre 23 (pp. 551--576).

Supports complémentaires

Bien que le livre constitue la référence essentielle du contenu du cours, les étudiants sont encouragés à consulter d'autres supports pour les aider dans leur compréhension de la matière. Dans cette optique, les supports suivants sont mis à leur disposition. Cliquer sur le titre pour accéder au document.

Titre	Type
Grille de lecture	Texte
Algorithme du plus court chemin	Slides
Shortest path / properties (Section 23.1)	Vidéo
Shortest path / the shortest path algorithm (Section 23.2)	Vidéo
Shortest path / properties of the algorithm (Section 23.2)	Vidéo
Shortest path / Dijkstra's algorithm (Section 23.3)	Vidéo
Shortest path / longest path (Section 23.4)	Vidéo
Shortest path / PERT (Section 23.4)	Vidéo
Algorithme du plus court chemin : exemple illustratif	Vidéo
Plus court chemin et dualité	Vidéo