algorithme de Dijkstra
Locution nominaleMasculin\al.ɡo.ʁitm də diʒk.stʁa\ · \al.ɡo.ʁitm də dɛjk.stʁa\
Étymologie Composé de algorithme et de Dijkstra, du nom de son inventeur.
1
Théorie des graphes Algorithme qui permet de trouver des plus courts chemins, depuis un sommet source donné, dans un graphe orienté pondéré.