Algorithme de Dijkstra pour calculer les distances à partir d'un sommet dans un graphe pondéré. Cette vidéo illustre les principales étapes, sur un graphe orienté.
Cet algorithme est plus général que le parcours en largeur qui ne traite lui que de graphes non pondérés.
16 сен 2024