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

  1. (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

Prononciation

  • France (Toulouse) : écouter « algorithme de Dijkstra »

Voir aussi

Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons - Attribution - Sharealike. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.