Étant donné un graphe orienté, composé de nœuds et d'arcs étiquetés par des coûts (ou poids) positifs, le problème du plus court chemin consiste à trouver un chemin d’un nœud à un autre de sorte que la somme des coûts soit minimale. Le but de cette SAÉ est d'implémenter des solutions algorithmiques pour ce problème.