Bellman-Ford-Algorithmus
12. August 2023 • ☕️ 3 min lesen • 🏷 computer, software, algorithmus, graphDer Bellman-Ford-Algorithmus ist ein Algorithmus zur Lösung des Kürzeste-Wege-Problems in einem gewichteten Diagramm. Das Problem des kürzesten Weges ist das Problem, den kürzesten Weg von einem Startpunkt zu einem Ziel zu finden. Der Bellman-Ford-Algorithmus findet den kürzesten Weg, indem er alle möglichen Wegkombinationen untersucht.