Vorderseite

Welches Problem löst der Floyd-Warshall-Algorithmus?

Tippe zum Umdrehen

Rückseite

Er berechnet kürzeste Pfade zwischen allen Knotenpaaren in einem gewichteten Graphen (All-Pairs Shortest Paths).

Gelernt: 0Verbleibend: 12

Lernset: Informatik Algorithmen – Floyd-Warshall