 amdimchina vachanam aadhaaramga ,  kanishtamgaa vistarimchi unna chettu daenini optimise chesthundu ?
 kanishtamgaa vistarinche chettu  (MST)  ledha kanista baruvu vistarinche chettu anede anusandhaaninchabadina anchula yokka upasamiti ,  amchu - waited an ‌ directed graph ,  idi anni sheershaalanu kalipi ,  etuvanti chakraalu lekunda mariyu kaneesa motham amchu baruvutho kaluputundi .  antey ,  idi visthrutamaina chettu ,  deeni amchu baruvulu veelynanta thakkuvaga untai .  marinta saadharanamga ,  edaina edges - waited an ‌ directed graph  ( tappanisariga konnect cheyabadadu )  kanishtamgaa vistarimchi unna ataveeni kaligi umtumdi ,  idi dani konnect cheyabadina bhagala choose kanishtamgaa vistarimchi unna chetla kalaika .

 kanishtamgaa vistarimchi unna chetlaku anek upyoga sandarbhaalu unnayi .  ooka udaaharanha telicomunications kompany kothha parisaraallo kebul veydaniki prayatnistondi .  nirdishta maargaallo  ( udaa .  roadlu )  Bara kebul ‌ nu puudchaalani nirbandhinchabadite ,  aa maargaala dwara konnect cheyabadina paayintlanu  ( udaa .  illu )  kaligi unna graph umtumdi .  konni margalu marinta kharidainavi kaavachhu ,  endhukante avi podavugaa untai ledha kebul ‌ nu lothugaa paatipettaali ;  yea margalu peddha baruvulatho anchula dwara soochinchabadataayi .  kurencie anede amchu baruvuku aamodayogyamaina unit  -  tribhuja asamanatha vento sadarana jyaamiti niyamaalanu paatinchaalsina amchu podavulu avsaram ledhu .  aa graph choose vistarimchi unna chettu aa maargaala upasamitigaa umtumdi ,  adi chakraalu laenidi conei ippatikee prathi intini kaluputundi ;  akada anek vistaaramaina chetlu vumdavacchu .  kanishtamgaa vistarimchi unna chettu atylpa motham kharchutho okatiga umtumdi ,  idi kebul veydaniki takuva khareedaina maargaanni suchisthundi .
 kanishtamgaa vistarimchi unna chettu anchula yokka anni baruvula mothanni tagginche vidhamgaa graph ‌ nu optimise chesthundu 