Algoritmo de ruta más corto utilizado con Google Maps

Question

Tal vez publicar esta pregunta aquí sea incorrecto, si es así lo siento y cierre este tema.

Me preguntaba qué algoritmo de ruta más corta es utilizado por Google Maps para encontrar la ruta mínima entre dos puntos

¿Alguien sabe algo sobre eso?

Answer 1

Como dice Emre, probablemente sea un secreto corporativo, pero supongo que simplemente han optimizado el algoritmo conocido. Puede encontrar información sobre tales algoritmos comenzando aquí .