| |
| Acadêmico(a): Charles Pereira |
| Título: Implementação de Heurísticas para Determinação do Caminho de Menor Custo |
| |
| Conclusão: |
| Com o estudo realizado sobre a Teoria dos Grafos, nota-se que o grafo é uma ferramenta simples, mas ao mesmo tempo poderosa, capaz de representar e resolver muitos problemas da computação relacionados com a pesquisa. Já com o estudo e implementação das heurísticas apresentadas, ficou claro que estas técnicas são bastante válidas e aplicam-se muito bem à resolução do PMC, tornando possível, como foi comprovado, o desenvolvimento de um protótipo capaz de suportar o uso de mapas de cidades com centenas ou milhares de cruzamentos, como se pretendia fazer. A Heurística do Retângulo, porém, não pode ser usada de maneira eficiente em qualquer base de dados, portanto, deve-se levar em consideração as limitações descritas no trabalho. De acordo com o estudo das implicações do uso do algoritmo A* para resolver o PMC com vários destinos, conclui-se que este é um problema complexo e merecedor de um trabalho dedicado exclusivamente a ele. |
| |
|
