Programação por Restrições

Consistência de Arco

Propriedade de um grafo de restrições onde, para cada valor de uma variável, existe pelo menos um valor compatível no domínio da variável vizinha. É uma técnica de filtragem fundamental na programação por restrições.

← Voltar