Sumários
Prática 2 - Algoritmos de procura A*
24 Setembro 2021, 13:00 • Rita Sousa
Exercícios sobre algoritmos de procura A*.
Ver enunciado no e-learning.
Prática 2 - Algoritmos de procura A*
24 Setembro 2021, 13:00 • Rita Sousa
Exercícios sobre algoritmos de procura A*.
Ver enunciado no e-learning.
Algoritmos de procura com memória limitada
21 Setembro 2021, 14:30 • Rita Sousa
Procura com Memória Limitada
- Recursive Breadth First Search (RBFS)
- Simple Memory Bounded A*
Exemplo de aplicação do algoritmo do A*.
Algoritmo de procura A* (A-Star)
20 Setembro 2021, 16:00 • Rita Sousa
Função de avaliação. Custo do estado actual e estimativa de custo para chegar à solução.
Algoritmo do A*.
Propriedades A*.
Exemplos.
Prática 1 - Algoritmos de procura em profundidade primeiro e em largura primeiro
17 Setembro 2021, 13:00 • Rita Sousa
Exercícios sobre algoritmos de procura em profundidade primeiro e em largura primeiro.
Ver enunciado no e-learning.