dijkstra算法时间复杂

Dijkstra算法是一种解决带权有向图中单源最短路径问题的贪心算法。它通过维护一个待确定的距离集合，不断地找到当前距离最小的点，并更新其它点的距离，从而逐步确定所有点的最短路径。时间复杂度取决于使用的数据结构，一般情况下使用堆优化后可以达到O(ElogV)的复杂度，其中E是边的数量，V是点的数量。如果使用邻接矩阵存储图，则时间复杂度会达到O(V^2)，但使用邻接表存储图，则时间复杂度会更接近O(ElogV)。