Como o Google Maps encontra uma rota entre milhares de possibilidades? 🗺️
Por trás de uma interface simples existem grafos, nós, arestas e algoritmos como Dijkstra, BFS e A*.
No novo artigo do blog, exploro a teoria por trás das rotas e resolução do problema.
diegobrocanelli.com.br/posts/google...