Al utilizar DFS, cuándo usar BFS? (Características y similitudes y diferencias DFS y BFS)
Título matriz de dos dimensiones, N es menor que para la DFS 20. La N en general <= 200, N <= 1000 tal, no se puede hacer con ciertos DFS. Y no sólo la totalidad del título no se puede utilizar DFS, en el que cada paso no se puede utilizar DFS.
Los pasos básicos de BFS
1. El punto inicial (es) añadido al final de un conjunto
2. Retire el primer punto de la serie, la determinación de los puntos iniciales que rodean el punto, el punto será elegible a la cola
3. Repetir la operación 2, hasta que el conjunto está vacío. (Cada punto se añade generalmente a la cola de una sola vez)
En cuestión general dirigida por DFS se puede utilizar para resolver el BFS.
DFS (profunda búsqueda de recuperar)
BFS = colas, colas, la cola; dfs = pila, empuje, pop
BFS se accede por capa por capa, por lo que la demanda de menor número de pasos dirigidos, se piensa en las capas de la búsqueda de cada capa representa un paso más allá. BFS visita prioridad es hermanos, el único que terminar todos los accesos bajo la capa de acceso, es decir, en nombre de los actuales BFS primeras capas pueden caminar ubicación (nodo), mientras que DFS se implementa de forma recursiva, es búsqueda en profundidad, luego de vuelta, el acceso prioritario al nodo hijo no es visitado
DFS utiliza para problemas de conectividad porque se ejecuta pensaron que el pensamiento del cerebro humano es muy similar, es más natural para resolver los problemas de conectividad. BFS utiliza para resolver el problema del camino más corto, sus necesidades de operación para almacenar la información de cada capa, por lo que la cantidad de información que necesitan almacenar gran tiempo de ejecución, si el cerebro humano también puede almacenar grandes cantidades de información, a continuación, en teoría, el cerebro humano puede también ser ejecutado BFS .
En general, la mayoría de los casos la memoria BFS necesario para ejecutar la memoria requerida será mayor que DFS (DFS camino visita, una visita de múltiples rutas BFS), DFS fácil de pila explosión (Pila difícil "Control"), mediante el control de la cola BFS el riesgo puede ser resuelto "cola de ráfagas".
Entre sus respectivas ventajas ambos problemas prácticos necesitan análisis específico, en base a sus características para ser aplicado a diferentes problemas con el fin de lograr un rendimiento óptimo.