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