BFS (búsqueda en anchura)
Recorrido de grafos que visita todos los nodos de una profundidad antes de pasar a la siguiente. Se implementa con una cola FIFO.
Garantiza el camino más corto en un grafo sin pesos. Usos clásicos: número mínimo de saltos entre nodos (los «3 grados» de LinkedIn), rastreo web, recorrido por niveles de un árbol y la IA de juegos que busca «ganar en el menor número de jugadas».
Complejidad temporal O(V+E), espacio O(V) en el peor caso. Competencia: DFS (pila en vez de cola, va primero a lo profundo) y Dijkstra (cuando las aristas tienen peso).