Informações Principais
     Resumo
     Abstract
     Introdução
     Conclusão
     Download
  
  
  
 
Abstract
 
 
Acadêmico(a): Charles Pereira
Título: Implementação de Heurísticas para Determinação do Caminho de Menor Custo
 
Abstract:
This work intends to present a study about the Graph Theory, more specificly its use for representation and resolution of problems on finding the smallest path in maps. Besides, it brings a study of heuristics analysing their peculiaryties and efficiency. It implements a searching algorith and a prototype that uses this algorith and the heuristics studied to solve the problem on findind the smallest path.