@import url(https://fonts.googleapis.com/css?family=Source+Sans+Pro:300,400,600,700&display=swap); Considere o problema de satisfação com restrições, a seguir, que consiste em colorir o mapa da figura, utilizando três cores somente, de modo que países vizinhos não possuam a mesma cor. Utilizando a heurística MRV, ou seja, selecionaremos primeiro as variáveis que possuem a menor quantidade possível de valores para atribuir, e em caso de empate usar outra heurística de escolher primeiro a variável com o maior número de restrições com outras variáveis (a variável de maior grau de restrições), e supondo que começamos o preenchimento do país B de Azul, quais seriam os próximos países a serem preenchidos, em ordem:C, AA, DE, DC, DA, CData Resp.: 13/09/2023 10:58:25Explicação:O próximo país seria C, já que os países A e C são os países com valores mais restritos empatados (MRV) e pelo critério de desempate, C ganha por ter grau de restrição 4, fazendo fronteira com A,B,D,E. Em seguida, o próximo seria A, por possuir duas restrições de valores (cor de B e cor de C), e por isso, seria o próximo escolhido pela Heurística MRV. Assim, a correta são os países C, A
Compartilhar