单选题
适中
#24839
在使用Floyd算法求任意两点间最短路径时,时间复杂度为 。若在某次算法执行前,已经用 Dijkstra 算 法正确求出了所有点对的最短路并存入了 dist 数…
在使用Floyd算法求任意两点间最短路径时,时间复杂度为
。若在某次算法执行前,已经用 Dijkstra 算 法正确求出了所有点对的最短路并存入了 dist 数组。如果此时继续对该 dist 数组执行一次完整的 Floyd 算法过程 (无任何提前终止),执行完毕后 dist 数组内的值( )。
答案与解析
正确答案:B
这道题暂未补解析。