Amplitud / anchura primero buscar el BFS (animación de fijación algoritmos para todas las versiones de la aplicación del código)
En el interior del vídeo utilizando una pseudo-código , es dar al lector una variedad de idiomas para comprender, daré realización concreta del enlace. análisis de rendimiento y comparación de la búsqueda en profundidad más adelante.
BFS
El video "anchura / primero en amplitud de búsqueda (BFS)", como los bloggers de vídeo originales, si se siente bien hablar claro, un punto de preocupación, toque la cantidad de enlace golpe de juego, lo que hace fácil, gracias.
BTree- dos árboles: amplitud / primero en amplitud de búsqueda (BFS)
URL: https: //www.bilibili.com/video/av96224366
Ejemplo "994 podrido naranja":
994. naranjas podridas en amplitud Ejemplo de búsqueda
BTree- dos árboles: 994 naranjas podridas
URL: https: //www.bilibili.com/video/av96224669
La búsqueda en profundidad
URL: https: //www.bilibili.com/video/av97215609
BTree- dos árboles: primero en profundidad de búsqueda
1. La aplicación de código
Para ahorrar espacio, de mente abierta.
Enlaces: la implementación del código
Introducción 2. BFS
2.1 primero en amplitud de búsqueda es exactamente lo que una
Aburrido, decidí hacer estallar un poco.
2.2 fueron a la música de alta (yi) olor (Lian) (Meng) ver (bi) análisis de rendimiento, así como la prueba de enlaces
3. El proceso de implementación
paso 3.1
3.2 aplicación
Hong Kong realidad, la animación no huele?
4 ejemplos
El título proviene del leetcode " 994. La naranja podrida " legislación agravio eliminado, URL: https: //leetcode-cn.com/problems/rotting-oranges/
ejemplo, "994 naranja podrida" :
994. naranjas podridas en amplitud Ejemplo de búsqueda
BTree- dos árboles: 994 naranjas podridas
URL: https: //www.bilibili.com/video/av96224669
4.1 Pseudocódigo
4.2 Las medidas específicas de implementación
Con el video, siento que no necesito demasiadas explicaciones, y no de cómo pensar, cómo pensar, cómo debería jugar con la idea después de que el código que me siento son más detallados, por lo que aquí se robó una barra perezoso.
4.3 Análisis de la complejidad de tiempo y la complejidad del espacio
Complejidad de tiempo: O (m * n) la complejidad espacio: O (m * n)4.4 aplicación código específico
leetcode respuesta oficial: El oficial de respuesta
URL: https: //leetcode-cn.com/problems/rotting-oranges/solution/fu-lan-de-ju-zi-by-leetcode-solution/
5 Referencias
bloggers CSDN raphealguo Bowen " [algoritmo] amplitud de entrada / primero en amplitud de búsqueda (BFS) " URL: https :? //Blog.csdn.net/raphealguo/article/details/7523411 depth_1-utm_source = distribute.pc_relevant.none- tarea & utm_source = distribute.pc_relevant.none tareas
CSDN博主Chida15的博文《图的广度优先搜索(BFS)和深度优先搜索(DFS)算法解析》网址:https://blog.csdn.net/weixin_40953222/article/details/80544928?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
CSDN博主镇上村树的博文《深度优先搜索和广度优先搜索的区别》网址:
https://blog.csdn.net/realdonaldtrump/article/details/78002903
CSDN博主KLFTESPACE的博文《深度优先搜索和广度优先搜索的比较与分析》网址:
https://blog.csdn.net/KLFTESPACE/article/details/80145113
leetcode题目《994. 腐烂的橘子》侵权立删,网址:https://leetcode-cn.com/problems/rotting-oranges/
leetcode题目994. 腐烂的橘子的答案《l官方答案》,网址:https://leetcode-cn.com/problems/rotting-oranges/solution/fu-lan-de-ju-zi-by-leetcode-solution/
算法导论P340-349
数据结构与算法分析、C++语言描述