Johan Camilo Moreno Patiño
Método:
BFSes el método más adecuado para asegurar el camino más corto en
términos de número de aristas.
Pseudocódigo:
función BFS(grafo, nodo_inicio, nodo_objetivo):
cola = Cola()
cola.encolar((nodo_inicio, [nodo_inicio]))
visitados = set()
mientras cola no esté vacía:
(nodo_actual, camino) = cola.desencolar()
si nodo_actual en visitados:
continuar
visitados.agregar(nodo_actual)
si nodo_actual == nodo_objetivo:
retornar camino
para cada vecino en grafo[nodo_actual]:
si vecino no está en visitados:
cola.encolar((vecino, camino + [vecino]))
