SóProvas


ID
3379135
Banca
INSTITUTO AOCP
Órgão
UFOB
Ano
2018
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.

A busca por A* é realizada utilizando o custo do caminho do nó inicial até o nó objetivo e o valor da heurística do nó inicial até o nó objetivo.

Alternativas
Comentários
  • GABARITO CERTO

    Nessa questão é cobrado conhecimentos de estimativa de custo de algoritmo e árvores: para as árvores de qualquer tipo, o custo da busca é o custo de acessar cada nó até o nó que se deseja, mas o custo da organização da árvore(heurística em termos simplificados), em outras palavras, se a árvore for binária, é o custo de acessar cada nó somado ao custo de decidir que ramo da árvore seguir.

  • Kenad A* é para busca em grafos (não sei se pode ou se vale a pena ser usado em árvore, mas acredito que não). A heurística nesse caso é uma estimativa conhecida que é utilizada para realizar uma decisão. Ex se a o grafo representar 5 cidades com rodovias que as ligam, uma heurística poderia ser a distância em linha reta entre as cidades.
  • Força Guerreiro!!!!!!