algorithme de Dijkstra
Étymologie
[modifier le wikicode]- Composé de algorithme et de Dijkstra, du nom de son inventeur.
Locution nominale
[modifier le wikicode]| 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
[modifier le wikicode]- Anglais : Dijkstra’s algorithm (en)
- Espagnol : algoritmo de Dijkstra (es) masculin
Prononciation
[modifier le wikicode]- France (Toulouse) : écouter « algorithme de Dijkstra [al̪.ɡo.ʁit̪.mə d̪ø d̪ɛjk.st̪ʁ̥a] »
- Lyon (France) : écouter « algorithme de Dijkstra [Prononciation ?] »
Voir aussi
[modifier le wikicode]- algorithme de Dijkstra sur l’encyclopédie Wikipédia
