18
Hangi algoritmalar haritadaki A noktasından B noktasına yönleri hesaplar?
Harita sağlayıcıları (Google veya Yahoo! Maps gibi) yol tariflerini nasıl önerir? Yani, muhtemelen mesafeler de dahil olmak üzere bir şekilde gerçek dünya verilerine sahipler, ancak belki de sürüş hızları, kaldırımların varlığı, tren tarifeleri vb. Gibi şeyler var. Ama verilerin daha basit bir formatta olduğunu varsayalım, çok büyük bir yönlendirilmiş grafik …