Questão de Inteligencia Artificial
O grafo abaixo exibe e duração média em horas de vôos entre aeroportos de algumas cidades para uma determinada empresa aérea. Quando há alguma solicitação, a empresa fornece aos passageiros informações sobre a duração mínima dos vôos entre as cidades. Um cliente que deseja viajar de A a L fez esta solicitação e recebeu as informações apresentadas na tabela abaixo. Levando em consideração um determinado método de busca, qual é o plano de vôo MENOS demorado entre as cidades A e L?
A
Utilizando-se a busca ordenada, a rota entre A e L encontrada no problema acima é ABFIL e o custo do caminho é 20.
B
Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é ADGHL e o custo do caminho é 23.
C
Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é ABEHL e o custo do caminho é 20.
D
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ADGHL e o custo do caminho é 23.
E
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ABEHL e o custo do caminho é 23.
Comentários
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!