🚨 41 عاما في الإعداد - ولم تعد Dijkstra لا تقبل المنافسة. حقق فريق Tsinghua و Stanford و MPI للمعلوماتية أول خوارزمية حتمية لكسر O (m + n log n) المرتبط بأقصر المسارات أحادية المصدر في الرسوم البيانية الموجهة بأوزان حقيقية غير سالبة. 💡 وقت التشغيل الجديد: O (m log ^ (2/3) n) 📜 الأفضل القديم: Dijkstra + كومة فيبوناتشي = O (m + n log n) المفتاح؟ مزيج من فكرة Dijkstra "الحدودية" واسترخاء Bellman-Ford ، مع خدعة تقسيم الحدود المتكررة التي تحافظ على الكومة صغيرة - تتفادى حاجز الفرز الكلاسيكي. تأثير: ⚡ إعادة حسابات GPS بشكل أسرع 🚦 تدفق حركة مرور أكثر سلاسة 📦 عمليات تسليم أرخص 🌐 توجيه أسرع للشبكة 📚 حان الوقت لإعادة كتابة فصل الخوارزميات على SSSP أول تسريع حقيقي ل SSSP الموجه منذ عام 1984 - وهو حتمي.