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.

Autres années :

Versions :

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