DA - Vuelta Atras

¿Cuál de los siguientes es un problema que presenta la técnica de Vuelta Atrás?. No realiza una búsqueda exhaustiva del espacio de soluciones. Examina un número excesivo de nodos. La función de factibilidad suele ser ineficiente.

Un algoritmo de Vuelta Atrás: Explora todo el árbol explícito hasta encontrar una solución. Recorre todo el árbol implícito hasta encontrar una solución (o hasta que termine completamente). Evalúa todas las combinaciones, aunque no sean válidas.

Los algoritmos de Vuelta Atrás: Siempre son exponenciales. Siempre son polinomiales. En la mayoría de casos son exponenciales.

¿De qué orden es el número máximo de nodos activos que puede haber en un algoritmo de Vuelta Atrás en un momento dado? "lg_a" indica el logaritmo en base "a". O(n*lg_a(n)). O(lg_a(n)). O(n^n). O(n!).

En la técnica de vuelta atrás el recorrido del árbol implícito se hace usando: Una pila. Una cola. Un heap. Ninguna de las anteriores.

El problema del viajante de comercio puede ser resuelto eficazmente mediante: Vuelta atrás. Programación Dinámica. Divide y Vencerás. Todas son ciertas.

Al encontrar un elemento no factible: se eliminan todas las combinaciones que lo contengan. se rechaza y continúa explorando la misma rama. se descarta toda la combinación y comienza con una nueva. ninguna es cierta.

En el problema de las 8 reinas, indicar que condiciones deben cumplirse para que dos reinas no se amenacen: "A" y "B" representar las reinas "x" e "y" representan sus coordenadas en el tablero. A.x != B.x. A.y != B.y. |A.x - B.x| != |A.y - B.y|. A.x == B.y. A.y != B.x. |A.y - B.x| == |A.x - B.y|. |A.x - B.y| != |A.y - B.x|.