BFS - Búsqueda en Amplitud | Visualización Interactiva

📊 Visualización del Grafo

Nodo Inicial

Nodo Objetivo

Nodo Actual

Nodo Visitado

En Frontera

Camino Solución

📋 Información del Paso Actual

Presiona "Ejecutar BFS" para comenzar la visualización

0 / 0

📚 Información del Algoritmo

¿Qué es BFS?

La Búsqueda en Amplitud (BFS) es un algoritmo de búsqueda que explora todos los nodos a la misma distancia antes de avanzar a la siguiente distancia.

Características:

✅ Completo: Siempre encuentra una solución si existe
✅ Óptimo: Encuentra la solución con menor número de pasos
🔄 Sistemático: Usa una cola FIFO (First In, First Out)
📏 Nivel por nivel: Explora por niveles de profundidad

Complejidad del Algoritmo

Temporal: O(V + E) donde V = nodos, E = aristas
Espacial: O(V) para almacenar la cola y nodos visitados
Ventaja: Garantiza el camino más corto en grafos no ponderados

Estado Actual de la Cola (Frontera)

La cola estará visible durante la ejecución del algoritmo