اختراق حاجز الفرز: خوارزمية جديدة تُسرّع البحث عن أقصر مسار
2025-08-07
لعقود، كانت مشكلة كلاسيكية في علوم الحاسوب - إيجاد أقصر مسار من نقطة بداية محددة في شبكة إلى جميع النقاط الأخرى - مقيدة بـ "حاجز الفرز". مؤخراً، قام ران دوآن وفريقه في جامعة تسينغهوا بكسر هذا الحاجز، من خلال ابتكار خوارزمية جديدة تتفوق على جميع الخوارزميات القائمة على الفرز من حيث السرعة. تستخدم الخوارزمية بذكاء استراتيجيات التجميع وخوارزمية بيلمان-فورد، متجنبة فرز النقاط نقطة بنقطة، وتحقيق تحسينات كبيرة في الأداء، مما يفتح فصلًا جديدًا في أبحاث مشاكل أقصر المسارات.