Informatik

Wofür nutzt man Floyd-Warshall?

Floyd-Warshall berechnet kürzeste Wege zwischen allen Knotenpaaren.

Laufzeit O(n3)O(n^3), Speicher O(n2)O(n^2). Negative Kanten sind erlaubt, negative Zyklen nicht.