第24025题 判断题
判断Dijkstra算法在带权连通简单有向图中的时间复杂度描述是否正确

在一个包含 v 个顶点、 e 条边的带权连通简单有向图上使用Dijkstra算法求最短路径,时间复杂度为$O(v^2)$,可进一步优化至$O(e + v\log v)$。

A

该说法正确

B

该说法错误

程序运行统计
暂无判题统计