Algoritmo para criação de rotas de compras econômicas

Abstract

Economizar ao realizar compras não é uma tarefa fácil, pois os preços dos estabelecimento comerciais são de difícil acesso. Mas, a partir do momento em que existe o acesso aos preços, é possível saber a maneira em que mais se economiza, realizando compras em locais diferentes. Esse é o problema que este trabalho busca solucionar, realizando comparações e estimando o custo da rota que deverá ser realizada. É proposta uma solução que utiliza algoritmo de Dijkstra e Backtracking, e é realizado um estudo sobre custo computacional e monetário para a execução do algoritmo.