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
- Algorithme de dijkstra — définition française (sens 1, 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.