16. 25.2 The Floyd-Warshall algorithm 3 4 8 1 -5 7 2 6 -4 π ij (0) = NIL if i = j or w ij = ∞ π ij (0) = i if i ≠ j and w ij < ∞ π ij (k) = π ij (k-1) if d ij (k-1) ≤ d ik (k-1) + d kj (k-1) π ij (k) = π kj (k-1) if d ij (k-1) > d ik (k-1) + d kj (k-1)