Qual a complexidade do algoritmo de dijkstra?

A complexidade do algoritmo de Dijkstra depende do tipo de implementação utilizada. Em sua implementação mais comum, utilizando uma fila de prioridade, a complexidade é de O((E+V)logV), onde E é o número de arestas e V é o número de vértices do grafo. No entanto, em casos específicos, como em grafos densos, a complexidade pode chegar a O(V²).