¿Cuál de las siguientes afirmaciones es verdadera para la búsqueda de rama y límite?
(A) Las subestimaciones de la distancia restante pueden provocar una desviación de la ruta óptima.
(B) Las sobreestimaciones no pueden hacer que se pase por alto el camino correcto.
(C) El principio de programación dinámica se puede utilizar para descartar rutas parciales redundantes.
(D) Todas las anteriores
Respuesta: (C)
Explicación: La ramificación y el límite es un tipo de técnica de resolución de problemas que se utiliza para resolver problemas de optimización combinatoria. Ayuda a resolverlos más rápido en comparación con otras técnicas. Divide un problema en dos subproblemas. Para búsqueda de rama y límite Programación dinámicaEl principio se puede utilizar para descartar caminos parciales redundantes.
La opción (C) es correcta.
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