Question

Um viajante deseja descobrir o melhor caminho para chegar de Londres a Paris. Ele dispõe de um mapa com a distância de cada estrada possível no percurso. Também é possível saber a distância de cada cidade no mapa até Paris. O viajante decide usar um algoritmo de busca heurística. Considerando o problema, indique as afirmações corretas:

I - A função heurística deve fornecer uma estimativa do custo de cada cidade até o objetivo.

II - A função heurística não pode superestimar o custo para ser considerada uma heurística admissível.

III - O viajante pode usar a distância em linha reta de cada cidade até Paris como função heurística.

A - II e III.
B - Apenas a I.
C - I e II.
D - I e III.
E - I, II e III.

Answer 1

Resposta: l, ll e lll

Explicação:

Answer 2

Resposta:

E - I, II e III.