Dados dos vértices en un gráfico s y t, ¿cuál de los dos recorridos (BFS y DFS) se puede usar para encontrar si hay un camino de s a t?
(A) Solo BFS
(B) Solo DFS
(C) Tanto BFS como DFS
(D) Ni BFS ni DFS
Respuesta: (C)
Explicación: Podemos usar ambos recorridos para encontrar si hay una ruta de s a t.
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