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