Professional Documents
Culture Documents
Avanzadas (cod:71902019)
curso 2018-2019
Para la realización de esta práctica se requería del uso del esquema de vuelta
atrás. Este tipo de algoritmo parte de un nodo raíz, generando el árbol de
posibilidad asociado a todos los pasos subsiguientes posibles y valorando la
viabilidad de cada solución. Si se explora un nodo cuyos valores no son
compatibles con una posible solución, el algoritmo lo desecha, y vuelve al nodo
ya explorado más cercano que presentara unos valores dentro de una posible
solución, y desde ese mismo nodo, accede al siguiente nodo hijo que no sea el
ya mencionado. De esta manera continúa hasta que alcanza todos los nodos que
representan una solución para el problema.
Archivo de entrada:
14 5 -10 78 2 6 8 -5 11 10 -3 74 87 64 -9 12 15 -7 21
4
31
Archivo de salida:
-5 11 10 15
8 11 -9 21
8 11 -3 15
6 11 -7 21
2 15 -7 21
2 11 -3 21
2 8 11 10
2 6 11 12
2 6 8 15
-10 8 12 21
5 12 -7 21
5 -5 10 21
5 8 -3 21
5 6 8 12
5 -10 15 21
14 11 -9 15
14 -5 10 12
14 8 -3 12
14 -10 12 15
14 -10 6 21
14 5 -9 21
14 5 -3 15
14 5 2 10