Um algoritmo de otimização de compras com suporte a rotas

Resumo

Fazer compras não costuma ser uma tarefa fácil, e, principalmente com o cenário atual da economia brasileira, nunca foi tão importante economizar nas compras de supermercado. Entretanto, existe uma grande oferta de produtos, em muitos mercados diferentes, o que torna a decisão do consumidor complicada e demorada. O presente trabalho apresenta um algoritmo que otimiza compras em supermercados, selecionando os produtos mais baratos em cada mercado disponível, além de eliminar possíveis mercados que não valem a pena ser visitados e gerando a melhor rota para o usuário.