APSP algoritmasında 30 yıllık sorun çözüldü
Kısaca
Manoj Gupta'nın geliştirdiği yeni yöntem, 1996'dan bu yana aşılamayan alt sınırı geçti. Hız korunurken yakın noktalar arasındaki hesaplamalarda da doğruluk garantisi sunuluyor.
Ne oldu?
- APSP (tüm nokta çiftleri en kısa yol) problemi için 1996'dan beri geçilemeyen sınır, yeni algoritmayla aşıldı.
- Yöntem, çalışma hızını korurken yakın noktalar arasındaki mesafe hesaplarında da doğruluk garantisi veriyor.
Neden önemli?
Graf tabanlı yol bulma ve navigasyon çözümleri geliştiren ekipler, yakın nokta sorgularında doğruluk garantisi sunan daha hızlı APSP hesaplamasını algoritmalarına entegre etme imkânı bulabilir.
30 yıllık sorun