خوارزمية بريم مع الشاي

Question

يمكن أن تنفذ خوارزمية PRIM من قبل الشاييع لتسريع التنفيذ لأن الكومة العادية ستشكل مشكلة في تحديث قيمة المفاتيح أثناء تخزين القمم في أكوام والتي تتطلب خلاف ذلك على مساحة O (V) لتخزين موقع القمم في كومة

Answer 1

لن يجعل هذا بالضرورة خوارزمية PRIM أي أسرع.ضع في اعتبارك حالة التدهور التالية - لديك NEDES N V1، V2، ...، VN، وأولوياتها هي أن P (V1)

آسف للنتيجة السلبية، ولكن آمل أن يساعد هذا!