718.7K
PRJá parou pra pensar como o Waze calcula sua rota em menos de 2 segundos?
Esse vídeo mostra o algoritmo de Dijkstra bidirecional em ação. Em vez de procurar o caminho só a partir da origem, ele faz duas buscas ao mesmo tempo: uma saindo de onde você está, outra do destino.
Quando as duas se encontram no meio, o trabalho acaba.
Resultado: muito menos cálculo e uma resposta quase instantânea.
Para isso funcionar, os apps de navegação tratam o mapa como um grafo. Cada cruzamento vira um nó, cada rua vira uma aresta, e cada trecho recebe um peso baseado em distância ou tempo.
Sistemas modernos vão além e usam algoritmos como o A*, incorporando dados em tempo real: trânsito, obras, acidentes, condições da via.
É por isso que a rota "mais rápida" quase nunca é a mais curta. Às vezes o app te manda por um caminho estranho, mas o cálculo já considerou tudo antes de você dar o primeiro play.
Um ótimo exemplo de como algoritmos complexos rodam silenciosamente nos bastidores dos apps que você usa todo dia.
Salva esse post e segue @prompt_milionario pra entender o que tá por trás das tecnologias do seu dia a dia.
@prompt_milionario
