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