algorithme de Dijkstra

Français

Étymologie

→ voir algorithme et Dijkstra, du nom de son inventeur.

Locution nominale

Invariable
algorithme de Dijkstra \al.ɡo.ʁitm də diʒk.stʁa\

algorithme de Dijkstra 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 »

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 dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.