问输入的Dijsktra最坏情况复杂性序列

EN

我正在寻找使用常规堆实现的Dijsktra算法的输入序列，其中Dijsktras的实际复杂度是Θ((e+v)logv)。

我知道如何实现Dijsktra以及它是如何工作的，我也知道最耗时的操作是将顶点添加到堆中并更改顶点的距离。然而，我不确定如何找到一个对Dijkstra来说是最坏情况输入的图(图序列)。

此外，如果您有任何关于如何找到最坏情况下复杂性的输入序列的一般提示，那将是很有帮助的。