En estse video explico con detalle el algoritmo Breadth First Search. Una vez explicado este algoritmo continuaremos con otros algoritmos de búsqueda en Graphs (grafos).
Muy buena explicación y muchas gracias. He visto en otros videos que el algoritmo Breadth First y Depth First son resueltos de manera parecida creando un arbol de decisión mas pequeño, ya que a diferencia de tu explicacion, considera que un nodo es visitado cuando se ha utilizado ya en el arbol. Un ejemplo es este video: czcams.com/video/2jkDHQl_T5k/video.html Simplemente quería comentartelo porque el resultado es el mismo pero el arbol es ligeramente diferente. entiendo que ambas formas son correctas. gracias
Muchas gracias por tu comentario! Voy a ver el video que mencionas, en efecto en BFS se puede también llevar una estructura para los nodos visitados, sin embargo lo interesante es que BFS es robusto aún sin esta lista y no entra en un loop infinito como podría pasar con DFS. Muchas gracias por tu comentario y hasta pronto!
Tengo una duda, ¿por qué a la hora de expandir C no se toma en cuenta a I?
Hola Pepe genio. Podrías hacer la implementación en codigo de python del BFS porfavor? Muchisimas gracias y excelente video.
Muchas gracias, Pepe excelente explicación.
Como siempre muchísimas gracias por tu apoyo al canal Leonardo! Un abrazo!
Muy buena explicación y muchas gracias.
He visto en otros videos que el algoritmo Breadth First y Depth First son resueltos de manera parecida creando un arbol de decisión mas pequeño, ya que a diferencia de tu explicacion, considera que un nodo es visitado cuando se ha utilizado ya en el arbol.
Un ejemplo es este video: czcams.com/video/2jkDHQl_T5k/video.html
Simplemente quería comentartelo porque el resultado es el mismo pero el arbol es ligeramente diferente.
entiendo que ambas formas son correctas.
gracias
Muchas gracias por tu comentario! Voy a ver el video que mencionas, en efecto en BFS se puede también llevar una estructura para los nodos visitados, sin embargo lo interesante es que BFS es robusto aún sin esta lista y no entra en un loop infinito como podría pasar con DFS. Muchas gracias por tu comentario y hasta pronto!