Définitionsalgorithme de Bellman-Ford

algorithme de Bellman-Ford

nom masculin
/al.ɡo.ʁitm də bɛl.man.fɔʁd/
  1. Théorie des graphesAlgorithme qui permet de trouver des plus courts chemins, depuis un sommet source donné, dans un graphe orienté pondéré.

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