Zvichienderana nerugwaro rwakapiwa, chii chinonzi minimal spanning tree?
Context:A shoma spanning muti (MST) kana shoma uremu spanning muti iri subset pamusoro micheto yakabatana, mucheto-weighted undirected girafu kuti unobatanidza vertices zvose pamwe chete, pasina chero zvinogara uye shoma zvinobvira zvachose mucheto uremu. Ndokunge, muti unotambanuka une huwandu hwehuremu hwemativi hwakaderera sezvinobvira. Kazhinji, chero grafu isina kutungamirirwa (kwete yakabatana) ine shoma inopararira sango, inova mubatanidzwa wemiti shoma inopararira yezvikamu zvayo zvakabatana.  Kune nzira dzakawanda dzokushandisa miti inenge iri pakati nepakati. Mumwe muenzaniso ikambani yenharembozha iri kuedza kutambanudza tambo munharaunda itsva. Kana ikamanikidzwa kuvhara tambo chete pamwe nedzimwe nzira (semuenzaniso migwagwa), ipapo panenge paine girafu rine mapoinzi (semuenzaniso dzimba) akabatana neaya nzira. Dzimwe nzira dzingava dzinodhura zvikuru, nemhaka yokuti dzakarebesa, kana kuti dzinoda kuti tambo ivigwe zvakadzika; idzi nzira dzaizomirirwa nemipendero ine uremu hukuru. Mari ndiyo chinhu chinogamuchirwa nokuda kwehuremu hwemativi <unk> hapana chinodikanwa cheurefu hwemativi kuti vateerere mitemo yakajairika yejometri yakadai sekusaenzana kwetatu. Muti unotambanudza nokuda kwegirafu iroro waizova chikamu chezvinhu izvo zvisingaiti zvitenderera asi zvichiri kubatanidza imba imwe neimwe; pangava nemiti inoverengeka inotambanudza inobvira. Muti unotambanudza wakaderera uchava mumwe une mutengo wakaderera, unomiririra nzira isingadhuri yokuisa tambo.
A shoma spanning muti optimizes ari girafu nenzira kuti kunoderedza chitsama zvose uremu micheto