BFS y DFS son algoritmos de recorrido / búsqueda de gráficos. Dado que se puede usar un gráfico para representar una gran cantidad de problemas de la vida real, como redes de carreteras, redes informáticas, redes sociales como Facebook, etc., BFS / DFS se puede aplicar para resolver una miríada de problemas de la vida real.
- Sistemas de navegación GPS: los sistemas de navegación como Google Maps, que pueden dar instrucciones para llegar de un lugar a otro, utilizan algoritmos de ruta más corta. Toman su ubicación como el nodo de origen y su destino como el nodo de destino en el gráfico. (Una ciudad se puede representar como un gráfico tomando puntos de referencia como nodos y las carreteras como los bordes que conectan los nodos en el gráfico). Uso de estos algoritmos Se genera la ruta más corta que se utiliza para dar instrucciones para la navegación en tiempo real.
- Redes de computadoras: las aplicaciones punto a punto (P2P), como los clientes de torrent, necesitan ubicar un archivo que el cliente solicita . Esto se logra aplicando BFS en los hosts (uno que suministra el archivo) en una red. Su computadora es el host y sigue atravesando la red para encontrar un host para el archivo requerido (tal vez su película favorita) .
- Rastreadores web : se pueden usar para analizar a qué sitios se puede llegar siguiendo enlaces en un sitio web en particular.
- Facebook: trata cada perfil de usuario como un nodo en el gráfico y se dice que dos nodos están conectados si son amigos entre sí.
De hecho, aplique BFS en el gráfico de Facebook y encontrará que dos personas están conectadas entre sí por al menos cinco nodos intermedios.
Decir que puedes alcanzar a cualquier persona aleatoria en el mundo atravesando 6 nodos . (No ejecuté BFS en el gráfico de Facebook, este fenómeno es bien conocido y popularmente conocido como el “fenómeno del mundo pequeño”).
¿Cuál crees que es el nuevo facebook “Graph Search” ? (No es directamente BFS, sino muchas modificaciones sobre los algoritmos de búsqueda de gráficos clásicos).
La distribución de usuarios sabios del continente de Facebook. Adivina por qué China es oscura? 
Créditos de imagen: http: //revolution-computing.type…
- ¿Qué nivel de matemática se requiere para el libro "Introducción a los algoritmos 3ra edición" (MIT Press)?
- ¿Por qué el ordenamiento rápido se denomina 'rápido' incluso cuando tiene complejidad O (n2) en el peor de los casos?
- ¿Alguien ha probado algún algoritmo de aprendizaje automático en diseño o verificación de hardware?
- ¿Cómo es posible que algún algoritmo sea más rápido que cualquier otro algoritmo similar para algunos valores de la variable de entrada y más lento para otros valores?
- ¿Qué estrategias o algoritmos se utilizan para agrupar rutas de pasajeros en función de la ubicación y la hora de salida?
