Resolução de Problemas como procura num grafo de estados

27 Fevereiro 2023, 13:30 • Paulo Jorge Cunha Vaz Dias Urbano

Conceito de árvore de procura:
nó; fronteira, estados visitados e expandidos

Algoritmos de procura não informada em árvore:
  • Profundidade Primeiro
  • Largura-Primeiro
  • Aprofundamento Progessivo
  • Custo Uniforme
Complexidade, Optimalidade e completude dos algoritmos