与费洛伊德算法中最短路径的时间复杂度相关的疑问

请教图片中的这个内容该怎么做呢,我能该如何去解决,与费洛伊德算法中最短路径的时间复杂度相关的疑问

img

D

最短路径算法:一个是迪杰斯特拉算法,求从某个源点到其余各顶点的最短路径,求解过程按路径长度递增的次序产生的最短路径,时间复杂度是O(n^2) ; 另一种算法是弗洛伊德算法,求 每一对顶点之间的最短路径,时间复杂度为O(n^3)。