هذه الخوارزمية الجديدة أسرع فقط للرسوم البيانية المتفرقة (حواف قليلة لكل رأس). على سبيل المثال ، قد يكون الرسم البياني الذي يحتوي على 10 ^ 7 رؤوس و 1-2 حواف فقط لكل رأس أسرع بمقدار 2-3 مرات. رائع جدا!
Deedy
Deedyمنذ 23 ساعةً
نتيجة ضخمة لعلوم الكمبيوتر: اكتشف أستاذ Tsinghua للتو أسرع خوارزمية مسار أقصر للرسوم البيانية في 40 عاما. هذا يحسن من الحائز على جائزة Turing Tarjan's O (m + nlogn) مع Dijkstra ، وهو شيء يتعلمه كل طالب علوم الكمبيوتر في الكلية.
‏‎1.32‏K