Accueil > Dictionnaire > Définitions du mot « algorithme de Dijkstra »
Algorithme de dijkstra
[algoritm dœ diʒkstra]
Définitions de « algorithme de Dijkstra »
Algorithme de dijkstra - Locution nominale
-
(Théorie des graphes) Algorithme qui permet de trouver des plus courts chemins, depuis un sommet source donné, dans un graphe orienté pondéré.
Étymologie de « algorithme de Dijkstra »
- Composé de algorithme et de Dijkstra, du nom de son inventeur.