ميزة خوارزمية Prim هو تعقيدها، وهو أفضل من خوارزمية Kruskal. لذلك ، فإن خوارزمية Prim مفيدة عند التعامل مع الرسوم البيانية الكثيفة التي تحتوي على الكثير من الحواف. ومع ذلك ، لا تسمح لنا خوارزمية Prim بتحكم كبير في الحواف المختارة عندما تحدث حواف متعددة بنفس الوزن.
هل بريمس افضل من كروسكال؟
تعد خوارزمية Prim أسرع بكثير في الحد عندما يكون لديك رسم بياني كثيف حقًا به العديد من الحواف أكثر من الرؤوس. أداء Kruskal أفضل في المواقف النموذجية(الرسوم البيانية المتفرقة) لأنه يستخدم هياكل بيانات أبسط.
لماذا تعد خوارزمية المنشور فعالة؟
(في هذا الصدد ، فإن خوارزمية Prim تشبه إلى حد بعيد خوارزمية Dijkstra للعثور على أقصر المسارات.) … تعمل خوارزمية Prim بكفاءة إذا احتفظنا بقائمة d [v] من أرخص الأوزان التي تربط الرأس ، v، غير الموجود في الشجرة ، بأي رأس موجود بالفعل في الشجرة
ما هي الخوارزمية الأفضل للشجرة الممتدة الدنيا؟
العثور على الحد الأدنى من الأشجار الممتدة
تتضمن بعض الخوارزميات الشائعة لإيجاد الحد الأدنى للمسافة ما يلي: خوارزمية Kruskalوخوارزمية Prim وخوارزمية Boruvka. تعمل هذه الأشجار الممتدة البسيطة. للرسوم البيانية الأكثر تعقيدًا ، ستحتاج على الأرجح إلى استخدام البرنامج.
ما هي الخوارزمية الأفضل من قبل Prims أو Kruskal هل يمكن لخوارزمية Prim و Kruskal أن تنتج أشجارًا متداخلة مختلفة الحد الأدنى؟
أي أن خوارزمية قد ينتج عنها حد أدنى مختلف لشجرة الامتداد عن خوارزمية Kruskal في هذه الحالة ، ولكن هذا لأن أيًا من الخوارزميتين قد ينتج عنه حد أدنى مختلف لشجرة الامتداد عن (مختلفة تنفيذ) نفسها!
