Bellman-Ford-algoritmus
Kiejtés
- IPA: [ ˈbɛlmɒɱfordɒlɡoritmuʃ]
Főnév
- (matematika, algoritmusok, gráfelmélet) A Bellman–Ford-algoritmus egy algoritmus, amely kiszámítja a legrövidebb utat egyetlen forrástól (vertex) az összes többi csúcshoz egy súlyozott digráfban.