Fala ai professor como eu consigo com esta mesma ideia montar um algoritmo de gps buscar rotas disponivel e tracar o menor caminho? Me ajude nisso Obrigado
Você está vendo a versão anterior da nova experiência da Alura que estamos preparando para você. Em breve, ela ganha uma identidade visual novinha totalmente pensada em potencializar seus estudos!
Solucionado
Fala ai professor como eu consigo com esta mesma ideia montar um algoritmo de gps buscar rotas disponivel e tracar o menor caminho? Me ajude nisso Obrigado
Oi Filipe tudo bem?
O algoritmo que busca é o Busca em Profundidade https://pt.wikipedia.org/wiki/Busca_em_profundidade . Basicamente ele percorre todos os nós de um grafo para achar a solução. A solução nesse caso é a de menor esforço ou seja de todos os nós que ele passou (no caso do gps os nós são os cruzamentos de ruas) qual foi que teve um percurso menor em kilometros.
Espero ter ajudado!!!