Ed
há 2 anos
Para responder à pergunta sobre a característica essencial da heurística utilizada no algoritmo A*, vamos analisar cada alternativa: a) Deve ser complexa e difícil de calcular. - Isso não é verdade, pois uma heurística deve ser eficiente para que o algoritmo funcione bem. b) Deve ser sempre negativa. - Isso é incorreto, pois a heurística deve ser não negativa. c) Deve ser admissível, ou seja, não pode superestimar o custo real. - Esta é uma característica fundamental da heurística no algoritmo A*, pois garante que o algoritmo encontre o caminho mais curto. d) Deve ser igual ao custo total do caminho. - Isso não é correto, pois a heurística deve ser uma estimativa do custo restante, não o custo total. Portanto, a alternativa correta é: c) Deve ser admissível, ou seja, não pode superestimar o custo real.
Cadastre-se ou realize login
Mais perguntas desse material