Slow APSP
2 3 4 1 3 8 2 -4 -5 1 7 4 5 6
π: 1 d: 3 2 3 4 π: 1 d: 8 1 3 8 2 -4 -5 1 7 4 5 6 π: nil d: ∞ π: 1 d: -4
π: 1 d: 3 2 3 4 π: 1 d: 8 1 3 8 2 -4 -5 1 7 4 5 6 π: 5 d: 2 π: 1 d: -4
π: 1 d: 3 2 3 4 π: 4 d: -3 1 3 8 2 -4 -5 1 7 4 5 6 π: 5 d: 2 π: 1 d: -4
π: 3 d: 1 2 3 4 π: 4 d: -3 1 3 8 2 -4 -5 1 7 4 5 6 π: 5 d: 2 π: 1 d: -4
Fast APSP
2 3 4 1 3 8 2 -4 -5 1 7 4 5 6
π: 1 d: 3 2 3 4 π: 1 d: 8 1 3 8 2 -4 -5 1 7 4 5 6 π: nil d: ∞ π: 1 d: -4
π: 1 d: 3 2 3 4 π: 1 d: 8 1 3 8 2 -4 -5 1 7 4 5 6 π: 5 d: 2 π: 1 d: -4
π: 3 d: 1 2 3 4 π: 4 d: -3 1 3 8 2 -4 -5 1 7 4 5 6 π: 5 d: 2 π: 1 d: -4
Floyd-Warshall APSP
2 3 4 1 3 8 2 -4 -5 1 7 4 5 6
π: 1 d: 3 2 3 4 π: 1 d: 8 1 3 8 2 -4 -5 1 7 4 5 6 π: nil d: ∞ π: 1 d: -4
π: 1 d: 3 2 3 4 π: 1 d: 8 1 3 8 2 -4 -5 1 7 4 5 6 π: 2 d: 4 π: 1 d: -4
π: 1 d: 3 2 3 4 π: 1 d: 8 1 3 8 2 -4 -5 1 7 4 5 6 π: 2 d: 4 π: 1 d: -4
π: 1 d: 3 2 3 4 π: 4 d: -1 1 3 8 2 -4 -5 1 7 4 5 6 π: 2 d: 4 π: 1 d: -4
π: 3 d: 1 2 3 4 π: 4 d: -3 1 3 8 2 -4 -5 1 7 4 5 6 π: 5 d: 2 π: 1 d: -4