对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为()。 A.O(mn + n3) B.O(n2) C.O((m + n) log n) D.O((m + n2) log n) 查看答案 更多“对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计...