在使用Floyd算法求任意两点间最短路径时,时间复杂度为 。若在某次算法执行前,已经用 Dijkstra 算 法正确求出了所有点对的最短路并存入了 dist 数组。如果此时继续对该 dist 数组执行一次完整的 Floyd 算法过程 (无任何提前终止),执行完毕后 dist 数组内的值( )。

A:会发生改变,因为 Floyd 又做了一次松弛
B:不会发生改变
C:可能变大,因为未针对已有最短路优化
D:可能在某些负权图中陷入死循环
正确答案:B
试卷来源:202603 CCF-GESP编程能力等级认证C++八级真题