Java - Algoritmo Dijkstra

Hola colegas, necesito saber la complejidad algoritmica de el el algoritmo para resolver el problema del camino minimo, por el metodo de Dijkstra...
Saludos y espero alguien me ayude cuanto antes mejor..

es O(n^2) n es el numero de vertices del grafo.

iodghhg