El algoritmo de Dijkstra se basa en el principio de relajación, en el que los valores más precisos reemplazan gradualmente una aproximación a la distancia correcta hasta que se alcanza la distancia más corta. La distancia aproximada a cada vértice siempre es una sobreestimación de la d...