La complejidad computacional del algoritmo de Dijkstra se puede calcular contando las operaciones realizadas: