El algoritmo mantiene un registro de la distancia conocida más corta desde el nodo de origen hasta cada nodo y actualiza el valor si encuentra un El algoritmo de Dijkstra es un algoritmo eficiente (de complejidad O (n2), donde “n” es el número de vértices) que sirve para encontrar el camino de coste mínimo desde un nodo origen a todos los demás nodos del grafo. Breadth-first-search is an algorithm for finding short inf infde: A inf B infde: A infde: Bde: A inf Fde: Fde: F infde: A inf Cde: C in