algorithme de Dijkstra
Français
Étymologie
- Composé de algorithme et de Dijkstra, du nom de son inventeur.
Locution nominale
Invariable |
---|
algorithme de Dijkstra \al.ɡo.ʁitm də diʒk.stʁa\ ou \al.ɡo.ʁitm də dɛjk.stʁa\ |
algorithme de Dijkstra \al.ɡo.ʁitm də diʒk.stʁa\ ou \al.ɡo.ʁitm də dɛjk.stʁa\ masculin
- Modèle:graphe Algorithme qui permet de trouver des plus courts chemins, depuis un sommet source donné, dans un graphe orienté pondéré.
Traductions
- Anglais : Dijkstra’s algorithm (en)
- Espagnol : algoritmo de Dijkstra (es) masculin
Prononciation
- France (Toulouse) : écouter « algorithme de Dijkstra [al̪.ɡo.ʁit̪.mə d̪ø d̪ɛjk.st̪ʁ̥a] »
Voir aussi
- algorithme de Dijkstra sur l’encyclopédie Wikipédia