Feedback

Send us your feedback!









A Comparative Analysis for Shortest path Algorithms Dijkstras & Floyd-Warshall

Main Author: Abdelrahim, Mohammed Abdelrahim Abdelrahman (Author)
Other Authors: Abo, Maha Abo Yousuf (Advisor)
Date: 2019
Place: الخرطوم
Pages: 1 - 79
MD No.: 1104309
Content Type: رسائل جامعية
Language: English
Degree Type: رسالة ماجستير
Granting Institution: جامعة النيلين
College: كلية علوم الحاسوب وتقانة المعلومات
Country: السودان
Database(s): Dissertations
Subjects:
Online Access:
Cover Image QR Code

Number of downloads

11

Saved in:
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 

Similar Items