PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 20

¿Cuál de los siguientes es/son correctos?

Nota: esta pregunta es de selección múltiple (MSQ).
(A) BFS es un algoritmo basado en vértices, mientras que DFS es un algoritmo basado en bordes.
(B) El espacio de memoria se utiliza de manera eficiente en DFS, mientras que la utilización de espacio en BFS no es efectiva.
(C) BFS es un algoritmo óptimo mientras que DFS no es óptimo.
(D) Ninguna de estas

Respuesta: (A) (B) (C)
Explicación: Las opciones (A), (B) y (C) son correctas.

Consulte: diferencia entre BFS y DFS
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *