题目

Explain how floyd algorith works and role of variable k
Given 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

提问时间：2021-03-22

答案

解释当K参数可变时怎样运用弗洛伊德算法.
运算公式（法则）如下：
k