ترغب بنشر مسار تعليمي؟ اضغط هنا

نقدم في هذا البحث خوارزمية فعالة لإيجاد المسار الأقصر في بيان متعدد المنابع, و ذلك باختيار المسار بين المنبع و المسافة التي تعطي طول المسار الأقل وصولا إلى المصب. تعتمد هذه الخوارزمية على مبدأ التكرار للوصول إلى الحل الأمثل لمسألة المسار الأقصر, حيث يتم تكرار خطوات الخوارزمية على جميع الأسهم في البيان. أثبتنا بأن زمن تنفيذ الخوارزمية المقترحة في هذا البحث هو زمن خطي قدره (O(n+L و هو يعتبر أفضل أزمنة الخوارزميات على الإطلاق.
يمكن تصنيف مسألة المسار الأقصر إلى نوعين مختلفين من المسائل : مسألة المسار الأقصر وحيد (SSSP) المنبع و مسألة المسار الأقصر لجميع العقد (APSP). في هذا البحث أجرينا تحليل و مقارنة بين درجة التعقيد لأشهر خوارزميات المسار الأقصر, و تبين من النتائج التي ح صلنا عليها بأن جميع الأبحاث تحقق نجاحات ملحوظة و استثنائية في تصميم أفضل الخوارزميات من حيث زمن التنفيذ لحل خوارزميات المسار الأقصر.
نتيجة لتوسيع الشبكات الخاصة بالصرف الصحي و المطري لتخديم كافة المناطق في مدينة طرطوس و بالأخص المنطقة الصناعية التابعة لها لم يترافق بمعالجة سليمة لأعمال الصرف الصحي من فصل شبكة مياه صرف الأمطار عن شبكة الصرف الصحي و إنشاء محطات معالجة لمياه الصرف ال صحي . و مع ازدياد عدد المصانع في المنطقة الصناعية , تزايد عدد السكان في مدينة طرطوس , الطلب على الحاجات الصناعية, الاستثمار السيئ للشبكات, انسداد الخطوط و التطاول عليها من خلال الخلط بين المعاشي و المطري و الصناعي, الهطولات الكبيرة لحوض مدينة طرطوس و صعوبة تصريف المياه المعاشية بالجريان الحر إلى محطة المعالجة, و عدم إمكانية تصريف مياه الأمطار ذات الغزارات الكبيرة . تم دراسة الوضع الراهن لخطوط الصرف المعاشي و الصرف المطري و الصناعي لوضع حلول لها.
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا