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

Question

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

Answer 1

D

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