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