Why does order of 3 loops in Floyd-Warshall matters?
In popoular implementation we use three loops, loop variables say i,j,k. Here i & j are used for indicating two vertices' source & destination respectively and so 'k' represents the 'intermediate' vertex. If i place loop with loop variable 'k' 3rd instead of placing it 1st i get wrong answer. Why?