Floyd 求所有点对最短路复杂度为 O(n³)。若已用 Dijkstra 正确求出所有点对最短路存入 dist，再完整执行一次 Floyd（无提前终止），执行完毕后 dist 的值： A. 会发生改变，因为 Floyd 又做了一次松弛B. 不会发生改变C. 可能变大，因为未针对已有最短路优化D. 可能在某些负权图中陷入死循环 正确答案：B