أوراق بحثية, رسائل ماجستير ودكتوراه حول المنبع

مقارنة بين تعقيد خوارزميات المسار الأقصر الشهيرة

1977 - جامعة البعث 2015 ورقة بحثية

يمكن تصنيف مسألة المسار الأقصر إلى نوعين مختلفين من المسائل : مسألة المسار الأقصر وحيد (SSSP) المنبع و مسألة المسار الأقصر لجميع العقد (APSP). في هذا البحث أجرينا تحليل و مقارنة بين درجة التعقيد لأشهر خوارزميات المسار الأقصر, و تبين من النتائج التي ح صلنا عليها بأن جميع الأبحاث تحقق نجاحات ملحوظة و استثنائية في تصميم أفضل الخوارزميات من حيث زمن التنفيذ لحل خوارزميات المسار الأقصر.

algorithms Networks البيان المسار الأقصر العقد الأضلاع Shortest path Nodes Edges الشبكات وحيد المنبع متعدد المنابع Single Source multiple-source Direct Graph المزيد..

تصميم خوارزمية بزمن خطي لإيجاد المسار الاقصر في البيان

2461 - جامعة البعث 2014 ورقة بحثية

نقدم في هذا البحث خوارزمية فعالة لإيجاد المسار الأقصر في بيان متعدد المنابع, و ذلك باختيار المسار بين المنبع و المسافة التي تعطي طول المسار الأقل وصولا إلى المصب. تعتمد هذه الخوارزمية على مبدأ التكرار للوصول إلى الحل الأمثل لمسألة المسار الأقصر, حيث يتم تكرار خطوات الخوارزمية على جميع الأسهم في البيان. أثبتنا بأن زمن تنفيذ الخوارزمية المقترحة في هذا البحث هو زمن خطي قدره (O(n+L و هو يعتبر أفضل أزمنة الخوارزميات على الإطلاق.

Networks البيان المسار الأقصر Graph Shortest path Darts Source Sink الشبكات الأسهم المنبع المصب المزيد..

يمكنك البدء بجني المال وتحقيق ربح مادي من أبحاثك العلمية، المزيد