Carregar apresentação
A apresentação está carregando. Por favor, espere
1
DSI – Desenvolvimento de Sistemas Inteligentes
domingo, 5 de maio de 2019
2
30 Problema de Coloração de Mapas
DSI – Desenvolvimento de Sistemas Inteligentes Problema de Coloração de Mapas Prof. Frederico Brito Fernandes domingo, 5 de maio de 2019
3
Exercícios a serem resolvidos...
Coloração de Mapa Objetivo: Colorir o mapa com o mínimo de cores; Dois blocos adjacentes não podem ter cores iguais (2) Passagem de moto-taxi Fazer o pagamento da corrida de moto-taxi usando 5 moedas; Uma moeda de 50 centavos ou duas de 25c são obrigatórias; (3) Problema real: alocação de disciplinas Fazer a alocação das disciplinas de um curso; Variáveis possíveis: professores, disciplinas, períodos, laboratórios, salas com data show, professores com restrições de horários, etc A B C D E F
4
Solução possível: A B C D E F A B C D E F Resolução do (1)
variáveis: A,B,C,D,E,F domínio: Da=Db...=Df={verde,vermelho,azul} restrições: A B; A C; A E; B E; B F; C E; C F; D F; E F Solução possível: A B C D E F A B C D E F
Apresentações semelhantes
