Développement : Algorithme de Dijkstra

Détails/Enoncé :

Algorithme répondant au problème du plus court chemin à origine unique dans un graphe orienté à pondération positive.

Recasages pour l'année 2024 :

  • Pas de recasages pour cette année.

Versions :

  • Auteur :
  • Remarque :
    Présentation à arranger selon la leçon (appuyer la partie correction, programmation gloutonne ou complexité…).

Références utilisées dans les versions de ce développement :