Expert
تحسين خوارزميات البحث في الرسوم البيانية الضخمة
تصميم خوارزمية فعالة للبحث عن أقصر مسار في بيانات ضخمة مع قيود ذاكرة صارمة.
📝 Contenu du Prompt
بصفتك خبيراً في هندسة الخوارزميات، قم بتطوير خوارزمية بلغة Python للعثور على أقصر مسار في رسم بياني غير موجه يحتوي على 100 مليون عقدة. يجب أن تتعامل الخوارزمية مع قيود الذاكرة الشديدة ولا يمكن تحميل الرسم البياني بالكامل في الذاكرة. اشرح نهجك في تقسيم البيانات (Partitioning) وكيفية تقليل التعقيد الزمني O(n log n) قدر الإمكان.