(BFS)
DFS (algoritmo de profundidad-primero)
![[Fotos de cadenas extranjeras volcar falla, la estación de origen puede tener un mecanismo de cadena de seguridad, se recomienda guardar la imagen abajo subir directamente (img-91x59Mwb-1585482698507) (C: \ Users \ Administrator \ AppData \ Roaming \ Typora \ typora-user-imágenes \ 1585475182196.png)]](https://img-blog.csdnimg.cn/20200329195439325.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pIT1VKSUFOX1RBTks=,size_16,color_FFFFFF,t_70)
título
DFS es recursivo
- Recursivo para darse cuenta de DFS hace que el código simple
- Recursiva cuando sea necesario el estado actual de las variables del proceso y la pila se presiona en el interior del sistema de
- Empuje y saca la pila necesita más tiempo, si stacks empujados necesarias, puede causar ineficiencias
DFS no recursiva
la estructura de datos de la pila también es compatible con las operaciones de inserción y extracción
Se puede utilizar la pila para mejorar la eficiencia operativa
Utilizando el menor DFS selección de ruta
![[Fotos de cadenas extranjeras volcar falla, la estación de origen puede tener un mecanismo de cadena de seguridad, se recomienda guardar la imagen abajo subir directamente (img-X6hwg0Oh-1585482698513) (C: \ Users \ Administrator \ AppData \ Roaming \ Typora \ typora-user-imágenes \ 1585475857838.png)]](https://img-blog.csdnimg.cn/20200329195528995.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pIT1VKSUFOX1RBTks=,size_16,color_FFFFFF,t_70)
Primero en amplitud de búsqueda (BFS) (ruta más corta)
- BFS se utiliza generalmente para resolver el problema del camino más corto
- Amplitud-primera búsqueda es desde el punto de partida, capa por capa sea
- Point distancia entre el número de pasos que el punto de partida de cada capa son los mismos
- secuencia de recorrido de árbol binario
Título: Laberinto más corto
