Définitions›algorithme de Dijkstra

algorithme de Dijkstra

nom masculin
/al.ɡo.ʁitm də diʒk.stʁa/
  1. Théorie des graphesAlgorithme qui permet de trouver des plus courts chemins, depuis un sommet source donné, dans un graphe orienté pondéré.
SynonymesSynonymes de algorithme de Dijkstramots de sens proche Dictionnaire de rimesRimes avec algorithme de Dijkstrarimes riches, suffisantes et pauvres

Définitions issus du Wiktionnaire (via DBnary), sous licence CC BY-SA 3.0.