نقدّم خوارزمية محددة زمنها O(m log²⁄³ n) لمشكلة أقصر مسار من مصدر واحد (SSSP) في الرسوم البيانية الموجهة ذات أوزان الحواف الحقيقية غير السالبة، ضمن نموذج المقارنة والجمع. هذه أول نتيجة تتجاوز حد الزمن O(m + n log n) الخاص بخوارزمية ديكسترا في الرسوم البيانية النادرة، مما يُظهر أن خوارزمية ديكسترا ليست مثالية لحل مشكلة أقصر مسار من مصدر واحد.