判断题

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

A 正确
B 错误
赣ICP备20007335号-2