algorithme de Dijkstra
Français[modifier le wikicode]
É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