Bellman-Ford-algoritmus

Magyar

Kiejtés

  • IPA: [ ˈbɛlmɒɱfordɒlɡoritmuʃ]

Főnév

Bellman-Ford-algoritmus

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