单选题 适中
#24839

在使用Floyd算法求任意两点间最短路径时,时间复杂度为 。若在某次算法执行前,已经用 Dijkstra 算 法正确求出了所有点对的最短路并存入了 dist 数…

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:B
这道题暂未补解析。