Der Floyd-Warshall-Algorithmus dient zur Lösung des all pairs shortest path problems, also dem Finden der Länge der jeweils kürzesten Pfade zwischen allen Knoten in einem Graphen. Der Algorithmus existiert in zwei Versionen, wobei die erste von Warshall lediglich die Existenz eines Pfades zwischen zwei Knoten bestimmt und die zweite, von Floyd, ...
Gefunden auf
https://www.enzyklo.de/Lokal/40095
engl.: Floyd-Warshall algorithm Themengebiet: Topologie Bedeutung: Algorithmus bestimmt für alle Paare von Knoten die minimale Entfernung. Quellen: Bill, R. Grundlagen der Geo-Informationssysteme Band 2. Analysen, Anwendungen und Neue Entwick...
Gefunden auf
https://www.geoinformatik.uni-rostock.de/einzel.asp?ID=-1892250301
Keine exakte Übereinkunft gefunden.
