第39946题 单选题
在使用Floyd算法求任意两点间最短路径时,时间复杂度为 $O(V^3)$。若在某次算法执行前,已经用 Dijkstra 算 法正确求出了所有点对的最短路并存入了dist数组。如果此时继续对该dist数组执行一次完整的 Floyd 算法过程 (无任何提前终止),执行完毕后dist数组内的值( )。
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
知识点:
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析