修改当前算法 - APSP

Question

我有以下 APSP 算法：

这计算最短路径。路径的长度是路径边的权重之和。

我如何修改上述算法以计算最短路径，其中长度是该路径上最重边的权重。

任何帮助都会很棒！！！

Answer 1

第 7 行而不是

cost = D[i, k] + D[k, j]

你应该把

cost = Max(D[i, k], D[k, j])