Floyd-Warshall corrections