L'algorithme de Dijkstra
L'objectif de cet exercice est de compléter un programme
destiné à calculer les plus courts chemins d'un sommet
à tous les autres dans un graphe orienté
valué par des longueurs positives.
L'algorithme utilisé par ce programme est
l'algorithme de Dijkstra, dont le principe est indiqué en commentaire
au début du fichier contenant l'exercice.
Sauvegarder l'exercice
Sauvegarder le corrigé