 வழங்கப்பட்ட உரையின் அடிப்படையில், குறைந்தபட்ச பரந்த மரம் எதை மேம்படுத்துகிறது?
குறைந்தபட்ச ஸ்பானிங் ட்ரீ (எம்எஸ்டி) அல்லது குறைந்தபட்ச எடை ஸ்பானிங் ட்ரீ என்பது இணைக்கப்பட்ட, விளிம்பு எடையுள்ள திசைதிருப்பப்படாத வரைபடத்தின் விளிம்புகளின் துணைக்குழு ஆகும், இது எந்த சுழற்சிகளும் இல்லாமல் மற்றும் குறைந்தபட்ச மொத்த விளிம்பு எடையுடன் அனைத்து முனைகளையும் ஒன்றாக இணைக்கிறது. அதாவது, இது ஒரு பரந்த மரம், அதன் விளிம்பு எடைகள் முடிந்தவரை சிறியதாக இருக்கும். மிகவும் பொதுவாக, எந்த விளிம்பு எடையுள்ள திசைதிருப்பப்படாத வரைபடமும் (அவசியம் இணைக்கப்படவில்லை) குறைந்தபட்ச பரந்த காடுகளைக் கொண்டுள்ளது, இது அதன் இணைக்கப்பட்ட கூறுகளுக்கான குறைந்தபட்ச பரந்த மரங்களின் ஒன்றியமாகும். குறைந்தபட்சம் பரந்து விரிந்து கிடக்கும் மரங்களுக்கு பல பயன்பாடுகள் உள்ளன. ஒரு உதாரணம் ஒரு தொலைத்தொடர்பு நிறுவனம் ஒரு புதிய சுற்றுப்புறத்தில் கேபிள் போட முயற்சிக்கிறது. குறிப்பிட்ட பாதைகளில் (எ.கா. சாலைகள்) மட்டுமே கேபிளைப் புதைக்கக் கட்டுப்படுத்தப்பட்டால், அந்தப் பாதைகளால் இணைக்கப்பட்ட புள்ளிகள் (எ.கா. வீடுகள்) அடங்கிய வரைபடம் இருக்கும். சில பாதைகள் அதிக விலை கொண்டதாக இருக்கலாம், ஏனெனில் அவை நீளமானவை அல்லது கேபிளை ஆழமாகப் புதைக்க வேண்டும்; இந்த பாதைகள் பெரிய எடைகள் கொண்ட விளிம்புகளால் குறிக்கப்படும். நாணயம் என்பது விளிம்பு எடைக்கான ஏற்றுக்கொள்ளக்கூடிய அலகு ஆகும் --- முக்கோண சமத்துவமின்மை போன்ற வடிவவியலின் சாதாரண விதிகளுக்குக் கீழ்ப்படிவதற்கு விளிம்பு நீளங்களுக்கு எந்தத் தேவையும் இல்லை. அந்த வரைபடத்திற்கான ஒரு பரந்த மரம், சுழற்சிகள் இல்லாத பாதைகளின் துணைக்குழுவாக இருக்கும், ஆனால் இன்னும் ஒவ்வொரு வீட்டையும் இணைக்கிறது; பல பரந்த மரங்கள் இருக்கலாம். குறைந்தபட்சம் பரந்து விரிந்து கிடக்கும் மரமானது, குறைந்த மொத்த செலவைக் கொண்டதாக இருக்கும்.
ஒரு குறைந்தபட்ச பரந்த மரம், விளிம்புகளின் அனைத்து எடைகளின் கூட்டுத்தொகையைக் குறைக்கும் வகையில் வரைபடத்தை மேம்படுத்துகிறது.