اذهب إلى المحتوى
  • 0

أنواع الخوارزميات الجشعة

نيلاي

السؤال

Recommended Posts

  • 0

الخوارزميات الجشعة : هي إحدى أساليب الخوارزميات التي تصل إلى الحل خطوة بخطوة وذلك بالحرص على أن تقدّم الخطوة التالية أعظم فائدة ممكنة في طريق الوصول إلى الحل.

رابط هذا التعليق
شارك على الشبكات الإجتماعية

  • 0

مرحبا بك .

  يوجد  العديد من  أنوع هذا الصنف من الخورزميات .  و هذه أهمها . 

  • Kruskal's Minimum Spanning Tree.
  • Prim's Minimum Spanning Tree.
  • Boruvka's Minimum Spanning Tree.
  • Reverse delete algorithm for MST.
  • Problem Solving for Minimum Spanning Trees (Kruskal's and Prim's)
  • Dijkastra's Shortest Path Algorithm.
  • Dial's Algorithm.

شكراً لك 

رابط هذا التعليق
شارك على الشبكات الإجتماعية

  • 0

كشرح عام لمعنى الخزارزميات الشرهة أو Greedy هي الخوارزمية التي تقوم بكل خطوة من خطوات تنفيذها باختيار الحل المثالي الذي يعطي أفضل نتيجة للمرحلة الحالية بغض النظر عن كون هذا الجزء سوف يشكل حل مثالي في نهاية المطاف ..

نستخدمها حسب المسألة التي لدينا في حال كانت طريقة الحل بعد التفكير فيها تعتمد على اختيار العنصر الأفضل في كل مرحلة من التنفيذ.

و تعتبر خوارزميات سريعة لأنها لا تستخدم الأسلوب العودي أو حتى اختيار نفس العنصر /x مثال/ من مجموعة الحل إلا مرة واحدة فيكون تعقيدها بمجمل الحلات من درجة (O(n أي n خطوة على الأكثر

رابط هذا التعليق
شارك على الشبكات الإجتماعية

  • 0
اقتباس

? What are the types of greedy algorithm --  ما هي أنواع الخوارزميات الجشعة؟

خوارزميات جشعة و الخوارزميات الجشعة في الرسوم البيانية

الخوارزميات الجشعة في الرسوم البيانية

  1. خوارزمية برم للشجرة الممتدة الصغرى
  2. خوارزمية بوروفكا
  3. خوارزمية ديكسترا لإيجاد المسار الأقصر
  4. خوارزمية كروسكال للشجرة الممتدة الصغرى

خوارزميات جشعة

  1. مسألة حقيبة الظهر المجزأة

  2. مسألة الكسر المصري

  3. مسألة اختيار النشاط

  4. مسألة تسلسل الأعمال

  5. مسألة ملائمة الرفوف على الحائط

  6. ترميز هوفمان

  7. إيجاد مجموعة فرعية من مصفوفة تعطي حاصل الضرب المطلوب

  8. طرق تعيين الأقسام في إدارة الذاكرة

  9. تقسيم مكعب إلى مكعبات بأقصى حجم ممكن

 

تم التعديل في بواسطة mohamedewias
رابط هذا التعليق
شارك على الشبكات الإجتماعية

انضم إلى النقاش

يمكنك أن تنشر الآن وتسجل لاحقًا. إذا كان لديك حساب، فسجل الدخول الآن لتنشر باسم حسابك.

زائر
أجب على هذا السؤال...

×   لقد أضفت محتوى بخط أو تنسيق مختلف.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   جرى استعادة المحتوى السابق..   امسح المحرر

×   You cannot paste images directly. Upload or insert images from URL.

  • إعلانات

  • تابعنا على



×
×
  • أضف...