Please enable JavaScript.
Coggle requires JavaScript to display documents.
Problemas de satisfacción de restricciones (Dominios (Finitos, Infinitos),…
Problemas de satisfacción de restricciones
Problema colorear Mapa
Variables y Restricciones
Solución PSR
Grafo Restricciones
Nodo: variable problema
Arcos: restricciones
Booleanos
V o F
Busqueda con vuelta atrás
Primero en profundidad
Dominios
Finitos
Infinitos
Dominios Continuos
Programación Lineal
Desigualdades lineales
Tiempo polinomial
Variables de restricción unitaria
Comprobación hacia adelante
Vuelta atrás
Reduce ramificación problema
No hay asignación legal
Dirigido por conflictos
Fuente del problema