Google haritaları, kaynaktan (A noktası) hedefe (B noktası) giden en kısa yolun hesaplanması için Grafik veri yapılarını kullanır. Grafik veri yapısı, çeşitli düğümlerden ve bu düğümleri birbirine bağlayan çoklu kenarlardan oluşur. Dijkstra algoritması, Edsger Dijkstra tarafından belirli bir hedefe ulaşmak için en kısa mesafeyi ve yolu seyretmek için önerilen etkili ve yetkin bir algoritmadır. ğını açıklamıştır.