++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ Hausaufgaben ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie ++

Navigation

Mathematik Begriffe
A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z 123      
Goldkurs

Mathematik Begriff Erklärung Bellman-Ford-Algorithmus Formel Hilfe Hausaufgabeb
Bellman-Ford-Algorithmus

Der Bellman-Ford-Algorithmus ist ein modifizierter Dijkstra-Algorithmus, der genau wie der Algorithmus von Dijkstra auch zur Bestimmung der kürzesten Pfade in einem Graphen dient. Der Hauptunterschied zwischen den beiden Algorithmen besteht darin, das der Algorithmus von Bellman und Ford auch mit negativen Kantenbewertungen zurecht kommt.

Siehe auch: Floyd-Warshall-Algorithmus

 

Weblinks

  • http://www.mcgods.de/fun/1904/node20.html - Beispiel zu Bellman-Ford
Dieser Artikel ( Bellman-Ford-Algorithmus ) stammt aus Wikipedia, der freien Enzyklopädie
und steht unter der GNU Free Documentation Licence. 
+++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ IMPRESSUM ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie +++