Google Maps e a teoria dos grafos
Google Maps e a teoria dos grafos Introdução Abrimos o Google Maps, preenchemos nosso destino e, em pouco tempo, temos a melhor rota dentre as possíveis, pois foram analisadas e calculadas diversas informações para o melhor resultado. Isso nos traz uma dúvida: Como um sistema consegue tomar essa decisão tão rápido e considerando ruas, cruzamentos, sentido do tráfego e até o trânsito em tempo real? A resposta começa com uma estrutura de dados que parece simples, porém, é uma das mais poderosas da computação: o grafo. ...