| |
| 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. |
| |
|
