对一个 n 个顶点,m 条边的带正权有向简单图使用 Dijkstra 算法计算 单源最短路时,如果再使用一个可以在 Θ(log n) 时间复杂度内查询堆内最
小值、在 Θ(√𝑛) 时间复杂度内合并两个堆、在 Θ(1) 时间复杂度内将堆内 一个元素变小、在 Θ(log𝑛) 时间复杂度内弹出堆内最小值的堆优化
Dijkstra 算法,则整个 Dijkstra 算法的时间复杂度为 ( )。
Θ(𝑛√𝑛 + 𝑚 log 𝑛)
Θ((𝑛 + 𝑚) log 𝑛)
Θ(𝑚+𝑛log𝑛)
Θ(𝑚√𝑛 + 𝑛 log 𝑛)