هذه الخوارزمية الجديدة أسرع فقط للرسوم البيانية المتفرقة (حواف قليلة لكل رأس). على سبيل المثال ، قد يكون الرسم البياني الذي يحتوي على 10 ^ 7 رؤوس و 1-2 حواف فقط لكل رأس أسرع بمقدار 2-3 مرات. رائع جدا!
Deedy
Deedy‏8 أغسطس، 23:30
Huge computer science result: A Tsinghua professor JUST discovered the fastest shortest path algorithm for graphs in 40yrs. This improves on Turing award winner Tarjan’s O(m + nlogn) with Dijkstra’s, something every Computer Science student learns in college.
‏‎1.66‏K