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
- (Théorie des graphes) 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] »
- Lyon (France) : écouter « algorithme de Dijkstra [Prononciation ?] »
Voir aussi
- algorithme de Dijkstra sur l’encyclopédie Wikipédia
Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.