Wie ein Fehler im Floyd-Warshall-Algorithmus zu einem neuen, überraschenden Problem führt
Der scheinbar einfache Floyd-Warshall-Algorithmus zur Berechnung der kürzesten Wege zwischen allen Paaren von Knoten in einem gewichteten Graphen kann durch eine fehlerhafte Implementierung zu einem überraschend komplexen Problem führen, das der Berechnung der korrekten Lösung äquivalent ist.