Explain how floyd algorith works and role of variable k

Explain how floyd algorith works and role of variable kGiven this algorithm for k <-- 1 to n do for i <-- 1 to n do for j <-- 1 to n do if dik + dkj < dij then dij <-- djk + dkj what is the role of variable k