Discusión:Búsqueda en anchura

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...

Volver a la página «Búsqueda en anchura».