Dijkstra算法求第k短路的时间复杂度

Dijkstra算法用于求最短路径，并不能直接用来求第k短路。但是，Dijkstra算法可以被改进来解决求第k短路的问题。

改进后的Dijkstra算法的时间复杂度是O(m log n + k log n)。其中，m是图中的边数，n是图中的点数，k是所求的第k短路。