بناءً على النص المقدم، إيه اللي بتعمل شجرة الحد الأدنى من التوسع؟
Context:شجرة الانتشار الدنيا (MST) أو شجرة الانتشار الحد الأدنى للوزن هي مجموعة فرعية من حواف الرسم البياني غير الموجه المتصل، المرجح الحافة، واللي بيوصل جميع القمم مع بعضها، من غير أي دورات وبأقل وزن ممكن للحافة الإجمالية. يعني، إنها شجرة شاسعة مجموع أوزان الحواف فيها أصغر قدر الإمكان. عموماً، أي رسم بياني غير موجه معزز الحواف (مش مرتبط بالضرورة) ليه أدنى غابة تمتد، واللي هي اتحاد أدنى أشجار تمتد لمكوناته المتصلة.  في حالات استخدام كتير لشجرة الحد الأدنى من الشعبية. مثال واحد هو شركة اتصالات تحاول تضع كابل في حي جديد. لو كان مقيد بدفن الكابل بس على طول مسارات معينة (مثل الطرق) ، فستكون هناك رسم بياني بيحتوي على النقاط (مثل المنازل) المتصلة بتلك المسارات. ممكن تكون شوية من المسارات أغلى، لأنها أطول، أو بتتطلب أن يكون الكابل مدفون أعمق؛ وسيتم تمثيل هذه المسارات من خلال الحواف ذات الأوزان الكبيرة. العملة هي وحدة مقبولة لوزن الحافة <unk> ما فيش حاجة لطول الحافة عشان تطيع قواعد الهندسة العادية زي عدم المساواة المثلثية. الشجرة الممتدة للجراف ده بتكون مجموعة فرعية من المسارات دي اللي ماعندهاش دورات بس لسه بتربط كل بيت؛ ممكن يكون في كتير من الأشجار الممتدة. الشجرة المتداولة الأدنى هي اللي بتكون بأدنى تكلفة إجمالية، واللي بتمثل الطريق الأدنى تكلفة لوضع الكابل.
شجرة الحد الأدنى من التوسع بتحسن الرسم البياني بطريقة بتقلل مجموع كل أوزان الحواف