For numerically meaningful output, the Floyd-Warshall algorithm assumes that there are no negative cycles.
Für ein numerisch aussagekräftiges Ergebnis nimmt derer Floyd-Warshall-Algorithmus an, dass es keine negativen Zyklen gibt.