Welches Problem löst der Floyd-Warshall-Algorithmus?
Tippe zum Umdrehen
Er berechnet kürzeste Pfade zwischen allen Knotenpaaren in einem gewichteten Graphen (All-Pairs Shortest Paths).
Lernset: Informatik Algorithmen – Floyd-Warshall