شعار
يونيونبيديا
الاتصالات
'احصل عليه من Google Play    
الجديد! تحميل يونيونبيديا على جهاز الروبوت الخاص بك!
تثبيت
وصول أسرع من المتصفح!
 

خوارزمية كروسكال

فهرس خوارزمية كروسكال

توضيح خوارزمية كروسكال خوارزمية كروسكال هي خوارزمية لإيجاد الطريق ذي الوزن الأقل أو الأقل كلفة، وهي خوارزمية شرهة في نظرية المخططات حيث تجد الطريق الأقل وزن لمخطط متصل موزون، بإضافة الكلفة في كل مرحلة، وهذا يعني أنها توجد المجموعات الجزئية التي تحتوي على الخط الواصل بين عقدتين الذي يكون الشجرة التي تحتوي على جميع العقد، حيث يتمتقليل المجموع الكلي لأوزان الخطوط الواصلة بين العقد في هذه الشجرة لأقل ما يمكن. [1]

3 علاقات: نظرية البيان، هيكلة بيانات المجموعات المنفصلة، خوارزمية.

نظرية البيان

رسملمخطط بستة رؤوس مرتبطة بدون اتجاهات نظرية المخططات أو نظرية البيان هي نظرية في الرياضيات وعلومالحاسب، تدرس خواص المخططات حيث يتمتمثيل مجموعة كائنات تدعى رؤوسا، ترتبط ببعضها بأضلاع وتدعى أحيانا أقواسا، يمكن أن تكون موجهة أي مزودة باتجاه (تستخدمالاسهمبدل الأضلاع) أو بدون اتجاه (أضلاع فقط).

الجديد!!: خوارزمية كروسكال ونظرية البيان · شاهد المزيد »

هيكلة بيانات المجموعات المنفصلة

''عملية إنشاء مجموعة (MakeSet) أنشأت 8 مجموعات منفصلة'' بعد استخدامعملية الاتحاد (Union)، تمدمج بعض المجموعات معًا في علمالحاسوب، المجموعة المنفصلة من هيكلة البيانات كما تسمى ايضًا هيكلة بيانات العثور المتحد أو مجموعة العثور المندمج، هيكلة البيانات هذه تضمن أن يكون تتابع العناصر فيها منفصل في عدد من الفروع المفككة (غير متداخلة.) كما تدعمهذه الهيكلة عمليتان مفيدتين هما: 1- الإيجاد (Find): تحديد في أي الفروع يوجد العنصر، تعيد عملية الإيجاد بالعادة العنصر من هذه المجموعة عن طريق ممثله عبر مقارنة نتيجتي علميتي بحث، ليتمتحديد إذا كان العنصرين في نفس المجموعة املا.

الجديد!!: خوارزمية كروسكال وهيكلة بيانات المجموعات المنفصلة · شاهد المزيد »

خوارزمية

يسار الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما.

الجديد!!: خوارزمية كروسكال وخوارزمية · شاهد المزيد »

المراجع

[1] https://ar.wikipedia.org/wiki/خوارزمية_كروسكال

الصادرةالوارد
مرحبا! نحن في الفيسبوك الآن! »