Algoritmos de Procura informada
13 Março 2023, 13:30 • Paulo Jorge Cunha Vaz Dias Urbano
Conceito de heurística
Algoritmos de procura informada em grafo e em árvore:
- Greedy (Best-first)
- A*
heurísticas admissíveis e consistentes e a sua implicação para a optamilidade do A* nas suas versões em grafo e em árvore.