3
GIS veritabanlarında daha yeni yönlendirme algoritmaları (Dijkstra, A * dan daha var mı)?
Gibi eserler vardır A * için Reach , Microsoft araştırmacıları ve gelen Otoyol Sıradüzenleri Sanders ve gelen Schtolz (Ben doğru Adini ise) tarafından Karlsruhe Uni . Her ikisi de hesaplama sırasını çok düşürür ve büyük grafiklerde bin kere hızlandırır (bağlantılı belgelerdeki sonuçlara bakınız). İkinci çalışma , ne yazık ki yeterince …