18
Quais algoritmos calculam as direções do ponto A ao ponto B em um mapa?
Como os fornecedores de mapas (como Google ou Yahoo! Maps) sugerem instruções? Quero dizer, eles provavelmente têm dados do mundo real de alguma forma, certamente incluindo distâncias, mas também coisas como velocidades de condução, presença de calçadas, horários de trens etc. Mas suponha que os dados estejam em um formato …