ما هي الخوارزمية؟
الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما. وسميت الخوارزمية بهذا الاسم نسبة إلى العالم أبو جعفر محمد بن موسى الخوارزمي الذي ابتكرها في القرن التاسع الميلادي. الكلمة المنتشرة في اللغات اللاتينية والأوروبية هي «algorithme» وفي الأصل كان معناها يقتصر على خوارزمية لتراكيب ثلاثة فقط وهي: التسلسل والاختيار والتكرار.
وتشمل أيضاً خوارزميات معروفة لهذه المشكلة مثل خوارزمية كروسكال وخوارزمية بروفكا.
هذه الخوارزميات تقوم على إيجاد الحدّ الأدنى التي تغطي التفرعات الممتدة في الرسمات الغير متصلة(القطع الغير متصل). في المُقابل، فإن أبسط شكل لإيجاد خوارزمية بريمّ هي إيجاد الحدّ الأدنى في الرسمات الممتدة أي (القطع المتصلة).
مع ذلك، تعمل خوارزمية بريمّ بشكل منفصل لكل مكون متصل على الرسمة، ويمكن أيضاً أن تستخدم للحصول على الحدّ الأدنى للرسمات الممتدة.