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
Solucionado (ver solução)
Solucionado
(ver solução)
1
resposta
resposta
Algoritmo de gps
solução!
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!!!