Exercício 4: Buscas Cega, Heurística e Ótima
Um médico assumiu a responsabilidade de trabalhar na região norte do Brasil. Sua tarefa é se deslocar mensalmente entre as cidades de Belém e Porto Velho. Obrigatoriamente Manaus deve constar no seu roteiro de possíveis cidades a serem visitadas. Entre Belém e Manaus ele deve escolher seis cidades para completar uma rede de nove cidades para serem atendidas. No percurso entre Belém e Porto Velho ele deve passar ao menos por três cidades. Definida a rede de cidades a serem visitadas, faça:
1) Buscas cegas em profundidade e largura para estabelecer quais trajetos ele deve seguir entre a origem e o destino definidos;
2) Utilize o método de subida de encosta e analise a cada passo os resultados apresentados;
3) Aplique um procedimento de busca ótima para definir o menor caminho entre Belém e Porto Velho.
- 16 ottobre 2018, 14:08