++ 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 Floyd-Warshall-Algorithmus Formel Hilfe Hausaufgabeb
Floyd-Warshall-Algorithmus

Der Floyd-Algorithmus ist ein im Jahre 1962 vorgestellter Algorithmus, der alle kürzesten Pfade zwischen zwei beliebigen Knoten eines Graphen berechnet.

Prinzipiell machbar wäre dies auch durch eine mehrfache Anwendung des Dijkstra-Algorithmus

Der Floyd-Algorithmus ist ein Ansatz mit Hilfe der dynamische Programmierung, der Warshall-Algorithmus ein Spezialfall für ungewichtete Graphen.

Siehe auch: Bellman-Ford-Algorithmus
Dieser Artikel ( Floyd-Warshall-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 +++