Breadth-First Search

Last updated Jan 22, 2023 Edit Source

Es un algoritmo de busqueda que puede ser aplicado en notes/Grafos. Sirve para resolver dos preguntas:

1. Existe un camino desde nodo A hasta nodo B
2. Cual es el camino mas corto desde nodo A hasta nodo B