Discusión:Búsqueda en anchura
Apariencia
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...