Discusión:Búsqueda en anchura

Contenido de la página no disponible en otros idiomas.
De Wikipedia, la enciclopedia libre

Esta mal el encabezado, corresponde a la busqueda en profundidad. Lo cambie por "Se empieza la búsqueda en el nodo raíz y se expanden todos los vecinos de este nodo. A continuación para cada uno de los vecinos se expanden sus respectivos vecinos, y así hasta que se recorra todo el árbol."

BFS recursivo[editar]

Podría un algoritmo recursivo en lugar de un algoritmo que utiliza una cola para mirar los visitados. Podría agregarse esta versión a la que actualmente aparece en pseudo-código.


- Siguiendo el algoritmo, si se inicializan las distancias a INFINITO y luego se les suma 1 cada vez que se toca un nodo, sigue sin converger...