🏠 Accueil
Benchmarks
📊 Tous les Benchmarks 🦖 Dinosaure v1 🦖 Dinosaure v2 ✅ To-Do List Apps 🎨 Pages Libres 🎯 FSACB - Showcase 🌍 Traduction
Modèles
🏆 Top 10 Modèles 🆓 Modèles Gratuits 📋 Tous les Modèles ⚙️ Modes Kilo Code
Ressources
💬 Prompts IA 📖 Glossaire IA 🔗 Liens Utiles
Expert

تحسين خوارزميات البحث في الرسوم البيانية الضخمة

#algorithms #data-structures #optimization

تصميم خوارزمية فعالة للبحث عن أقصر مسار في بيانات ضخمة مع قيود ذاكرة صارمة.

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