2203_75554542的博客

原创 floyd算法——LeetCode743

times[i]=(ui,vi,wi)，其中ui是源节点，vi是目标节点，wi是一个信号从源节点传递到目标节点的时间。故times[][0]表示的为源结点，times[][1]表示目标节点times[][2]为时间，我们直接存入矩阵即可。如下为最核心的代码即用三个for循环寻找所有路中是否还有权值相加更小的路，若存在，则更换矩阵中的值。接下来就只需要遍历矩阵找出最大值就行了。首先该题可以先通过邻接矩阵建立图。然后再对其进行初始化。