Escolar Documentos
Profissional Documentos
Cultura Documentos
com informao e
explorao
Prof. Pedro Luiz Santos Serra
Introduo
Introduo
Busca A*
Busca A*
Busca A*
10
Busca A*
11
Atividade
Problemas de locomoo entre cidades podem ser resolvidos
por meio de tcnicas de busca.
Utilizando as tcnicas de busca pela melhor escolha gulosa e
A*
Encontrar o caminho para se locomover do estado A at o
estado B.
Avaliar o custo do caminho considerando os seguintes itens:
inmero de estados visitados
idistancia entre os estados
itempo de deslocamento entre estados (considerar 1h
para percorrer cada 100 km)
12
Atividade
290
3
270
260
170
2
1
290
310
320
160
270
190
270
4
290
310
290
250
270
7
210
220
660
410
520
380
510
210
550
220
390
240
13
240