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