Accueil > Dictionnaire > Définitions du mot « algorithme de Bellman-Ford »

Algorithme de bellman-ford

[algoritm dœ bɛlmɑ̃fɔr]

Dernière mise à jour le 20 novembre 2024 - - Nous soutenir

Définitions de « algorithme de Bellman-Ford »

(Théorie des graphes) Algorithme qui permet de trouver des plus courts chemins, depuis un sommet source donné, dans un graphe orienté pondéré.

Composé de algorithme, Bellman et Ford, des noms de ses inventeurs.