 සපයා ඇති පාඨය මත පදනම්ව, අවම වශයෙන් විහිදෙන ගසක් ප්‍රශස්ත කරන්නේ කුමක් ද?
අවම විහිදෙන ගසක් (MST) හෝ අවම බර විහිදුවන ගසක් යනු, කිසිදු චක්‍රයක් නොමැතිව සහ හැකි අවම සම්පූර්ණ දාර බරක් සහිතව, සියලු සිරස් එකට සම්බන්ධ කරන සම්බන්ධිත, දාර-බර සහිත අපිරිසිදු ප්‍රස්ථාරයක දාරවල උප කුලකයකි. එනම්, එය හැකි තරම් කුඩා දාර බර එකතුවක් සහිත විහිදුණු ගසකි. වඩාත් සාමාන්‍ය වශයෙන්, ඕනෑම දාර බර නොපෙන්වන ලද ප්‍රස්ථාරයකට (අවශ්‍යයෙන්ම සම්බන්ධ නොවේ) අවම වශයෙන් විහිදෙන වනාන්තරයක් ඇත, එය එහි සම්බන්ධිත සංරචක සඳහා අවම වශයෙන් විහිදෙන ගස්වල එකතුවකි. අවම වශයෙන් විහිදෙන ගස් සඳහා බොහෝ භාවිත අවස්ථා තිබේ. එක් උදාහරණයක් නම් විදුලි සංදේශ සමාගමක් නව අසල්වැසි ස්ථානයක කේබල් තැබීමට උත්සාහ කිරීමයි. යම් මාර්ග (උදා: මාර්ග) ඔස්සේ පමණක් කේබලය වළලන්නට සීමා වන්නේ නම්, එම මාර්ගවලින් සම්බන්ධ වන ලක්ෂ්‍ය (උදා: නිවාස) අඩංගු ප්‍රස්ථාරයක් ඇත. සමහර මාර්ග වඩා මිල අධික විය හැකිය, මන්ද ඒවා දිගු නිසා හෝ කේබලය ගැඹුරට වළලනු ලැබේ; මෙම මාර්ග විශාල බරක් සහිත දාර මගින් නිරූපණය කෙරේ. මුදල් යනු දාර බර සඳහා පිළිගත හැකි ඒකකයකි - ත්‍රිකෝණ අසමානතාවය වැනි සාමාන්‍ය ජ්‍යාමිතිය නීතිවලට අවනත වීමට දාර දිග සඳහා අවශ්‍යතාවයක් නොමැත. එම ප්‍රස්ථාරය සඳහා විහිදෙන ගසක් චක්‍ර නොමැති නමුත් තවමත් සෑම නිවසක්ම සම්බන්ධ කරන එම මාර්ගවල උප කුලකයක් වනු ඇත. විහිදී ගිය ගස් කිහිපයක් තිබිය හැක. අවම වශයෙන් විහිදෙන ගසක් අවම සම්පූර්ණ පිරිවැය සහිත එකක් වනු ඇත, කේබලය තැබීම සඳහා අවම මිල අධික මාර්ගය නියෝජනය කරයි.
අවම වශයෙන් විහිදෙන ගසක් දාරවල සියලු බරවල එකතුව අවම කරන ආකාරයෙන් ප්‍රස්ථාරය ප්‍රශස්ත කරයි.