|
Acadêmico(a): Charles Pereira |
Título: Implementação de Heurísticas para Determinação do Caminho de Menor Custo |
|
Resumo: |
Este trabalho visa apresentar um estudo sobre Teoria dos Grafos, abordando mais especificamente o seu uso para a representação e resolução de problemas de busca de menor caminho em mapas. Relata ainda, um estudo sobre heurísticas, analisando as suas particularidades e eficiência. Implementa um algoritmo de busca e ainda, um protótipo que se utiliza desse algoritmo e das heurísticas estudadas a fim de resolver o problema do menor caminho. |
|
|