¿Cuál de las siguientes estructuras de datos es útil para recorrer un gráfico dado mediante una búsqueda en amplitud?
(A) Pila
(B) Lista
(C) Cola
(D) Ninguna de las anteriores.
Respuesta: (C)
Explicación: BFS realiza un recorrido de orden de nivel que se puede hacer de manera justa usando una cola. Una cola utiliza el orden FIFO y los Nodes que ponemos en cola primero se exploran primero manteniendo el orden de recorrido.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA