| LEADER |
04969nam a22003257a 4500 |
| 001 |
1525658 |
| 041 |
|
|
|a eng
|
| 100 |
|
|
|9 594471
|a Abdelrahim, Mohammed Abdelrahim Abdelrahman
|e Author
|
| 245 |
|
|
|a A Comparative Analysis for Shortest path Algorithms Dijkstras & Floyd-Warshall
|
| 260 |
|
|
|a الخرطوم
|c 2019
|
| 300 |
|
|
|a 1 - 79
|
| 336 |
|
|
|a رسائل جامعية
|
| 502 |
|
|
|b رسالة ماجستير
|c جامعة النيلين
|f كلية علوم الحاسوب وتقانة المعلومات
|g السودان
|o 0475
|
| 520 |
|
|
|a مهمة العثور على أقصر مسار بين الكائنات في الرسم البياني أصبحت مهمة شائعة في حل العديد من المشكلات العلمية وهي مشكلة تحسين حظيت بالكثير من الاهتمام مؤخرا وتم إحراز تقدم كبير. يوجد هناك العديد من خوارزميات المسار الأقصر وتشرك جميعا في مهمة واحدة هي البحث عن المسار الأقصر ولكن تختلف في ما بينها من حيث وزمن تنفيذ العملية طريقة العمل وأدى ذلك لاختلاف الخوارزميات من حيث الكفاءة، لذا يجب عند البحث عن المسار الأقصر أن نتعرف على الخوارزمية الأعلى كفاءة حتى نقوم باختيارها. يهدف هذا البحث إلى المقارنة بين خوارزميتي المسار الأقصر دايكسترا وفلويد وأرشال، للتعرف على كيفية عملها ومهامهما ومزاياهما ومساوئهما لتحديد أيهما الأفضل وكيفية الاختيار بينها بالإضافة إلى تسليط الضوء على خوارزميات المسار الأقصر بشكل عام. تم استخدام المنهج الوصفي التحليلي كطريقة علمية في هذا البحث وأداة الملاحظة من خلال نتائج البرنامج المنفذ عبر لغة جافا للعثور على المسار الأقصر عن طريق خوارزميتي دايكسترا وفلويد وارشال، وتم ذلك عن طريق تصميم برنامج بلغة البرمجة جافا للبحث عن المسار الأقصر عبر خوارزميتي (دايكسترا وفلويد وارشال) ويقوم بحساب زمن التنفيذ لكليهما. توصل الباحث لنتائج أهمها أن زمن التنفيذ لخوارزمية دايكسترا عند البحث عن المسار الأقصر أقل من زمن التنفيذ لخوارزمية فلويد وارشال، خوارزمية دايكسترا لا يمكنها التعامل مع الحواف السلبية، خوارزمية فلويد وارشال أكثر فاعلية في حال كان المخطط البياني صغيرا، خوارزمية فلويد وارشال أكثر فاعلية عند البحث عن أقصر مسار لجميع العقد في المخطط البياني، كذلك توصل الباحث إلى توصيات أهمها استخدام خوارزمية دايكسترا في المخططات البيانية الكبيرة والمتوسطة بينما يجب استخدام خوارزمية فلويد وارشال في المخططات البيانية الصغيرة، يجب استخدام خوارزمية دايكسترا في المخططات البيانية المتباعدة ذات الحواف الموزونة لأنها تعمل بشكل أسرع من خوارزمية فلويد وارشال، أما بالنسبة إلى المخططات البيانية الأخرى أوصي باستخدام خوارزمية فلويد وارشال لأن خوارزمية دايكسترا قد تفشل هنالك، يجب أن لا نستخدم خوارزمية دايكسترا في الدورات السالبة، يجب استخدام خوارزمية فلويد وارشال حالة البحث عن أقصر مسار لجميع العقد في المخطط البياني.
|
| 653 |
|
|
|a تكنولوجيا المعلومات
|a الرسوم البيانية
|a الخوارزميات الحاسوبية
|
| 700 |
|
|
|9 594464
|a Abo, Maha Abo Yousuf
|e Advisor
|
| 856 |
|
|
|u 9818-006-004-0475-T.pdf
|y صفحة العنوان
|
| 856 |
|
|
|u 9818-006-004-0475-A.pdf
|y المستخلص
|
| 856 |
|
|
|u 9818-006-004-0475-C.pdf
|y قائمة المحتويات
|
| 856 |
|
|
|u 9818-006-004-0475-F.pdf
|y 24 صفحة الأولى
|
| 856 |
|
|
|u 9818-006-004-0475-1.pdf
|y 1 الفصل
|
| 856 |
|
|
|u 9818-006-004-0475-2.pdf
|y 2 الفصل
|
| 856 |
|
|
|u 9818-006-004-0475-3.pdf
|y 3 الفصل
|
| 856 |
|
|
|u 9818-006-004-0475-4.pdf
|y 4 الفصل
|
| 856 |
|
|
|u 9818-006-004-0475-O.pdf
|y الخاتمة
|
| 856 |
|
|
|u 9818-006-004-0475-R.pdf
|y المصادر والمراجع
|
| 856 |
|
|
|u 9818-006-004-0475-S.pdf
|y الملاحق
|
| 930 |
|
|
|d y
|
| 995 |
|
|
|a Dissertations
|
| 999 |
|
|
|c 1104309
|d 1104309
|
