varchasva (aalekh siddhant)

sanganak vidnyanat, jarr 'pravesh node' madhoon pratyek marg paar karava lagat asel tarr niyantran-pravah aalekhatil node nodavar varchasva gajavato. sanketikdrushtya, heey (kinwa kadhikadhi) asey lihile jaate. vyakhyenusar, pratyek node swatahvar varchasva gajavato.
anek sambandhit sankalpana aaheth
itihas.
varchasva pahilyanda rees tii. yanni sadar kele. pravah aakrutinchya vishleshanavaril 1959 chya prabandhat sanshodhan. proserne sanganakeey varchasvasathi eka algoridam sadar keela nahee, jyala edward ess. sathee daha varshe pratiksha karavi lagali. lorii aanee see. doubleu. medluck. ronn citron "aanee itar."1989 madhye tyanni varchasvamadhye punha ruchi nirman kelee jevha tyanni sthir ekal assignment swarupat vaparlya jaanarya φ functionschya placementchi karyakshamatene ganana karnyachya samasyevar tee lagoo kelee.
anuprayog.
varchasvavadi aanee visheshtah varchasva seema, sthir ekal assignment formchi ganana karnyasathi sankalkanmadhye anuprayog aahet. anek sankalak optimization dekhil dominatorpasoon fayda gheu shakatat. yaa prakaranat pravah aalekhamadhye moolbhut khandancha samavesh aahe.
varchasvanantarchya simanpasoon svayanchalit samantaratecha fayda hoto. niyantran avalambitva ganana karanyachi hii eka karyaksham paddhat aahe, jee vishleshanasathi mahattvapoorn aahe.
galatee sahajpane shodhanyasathi aanee uchch smrutee vapar olakhanyasathi smrutee vapar vishleshanala pramukh vrukshapasoon fayda houu shakato.
hardware pranalinmadhye, chachani nirmitisathi signal sambhavyatechi ganana karnyasathi, veej aanee dhwani vishleshanasathi badalanyachya kriyakalapancha andaj ghenyasathi aanee samatulyata tapasanimadhye cutt points nivadanyasathi dominatorcha vapar keela jaato.
software pranalinmadhye, tyancha vapar vidhan aanee shakha vyapti yasarkhya sanrachanatmak chachani tantranmadhye chachani sanch aakar qamee karnyasathi keela jaato.
algoridam.
sootra _ 1 haah niyantran-pravah aalekhavaril srot node asoo dya. node sootra _ 2 chey adhipatya khaleel deta-pravah samikarananchya kamal samadhanadvare dile jaateh
start nodacha pramukh ghatak mhanje start node. itar konatyahi node sutrasathi dominterscha sanch haah formula _ 2 chya serve purvavarti sutrasathi dominatarsachya sanchacha chhedanbindu aahe. node sootra _ 2 dekhil formula _ 2 sathee dominatarsachya sanchat aahe.
thet upayasathi eka algoridam aaheh
 //prarambh nodacha pramukh mhanje suruvatach aahe
 //itar serve nodsasathi, serve nodes heey varchasvavadi mhanoon seet qaraa
 dome (aine) = aine;
 //adhipatya naan asalele nodes varanvar kadhoon taaka
 konatyahi dome (aine) madhye badalat asatana
 n-{n0} madheel pratyek n sathih
 purv (aine) madheel serve pii sathee dome (pii) varr chhedasah dome (aine) = {aine} union
thet upay haah nodeschya sankhyet dvighat asato kinwa oo ("aine" 2). lengaur aanee tarjan yanni eka algoridam vikasit keela joou jawaljawal resheey aahe aanee vyavharat, kahee krutrim aalekh vagalata, algoridam aanee tyachi eka sopee aavrutti serve aakaranchya aalekhasathichya itar konatyahi dnyat algoridampeksha vegwan kinwa vegwan aahe aanee tyacha fayda aalekh aakaranusar vadhato.
keth dii. cooper, timothi jeey. tandul vidyapithache harvey aanee qeena kenedi heey eka algoridamche varnan karatat jeey moolatah vareel deta pravah samikarane sodavate parantu kamgiri sudharanyasathi changlya prakare abhiyantriki kelelya deta sanrachanancha vapar karate.
varchasvanantar.
vareel varchasvachya vyakhyeshi susangat, jarr 'aine' pasoon suru suru aalekhatil nirgaman nodache serve marg 'zed' madhoon jaane aavashyak asel tarr node 'zed' laa 'aine' nantarche varchasva asalyache mhatale jaate. tyachpramane, 'aine' nodacha tatkal poost-dominator haah 'aine' chaa poost-dominator asato joou 'aine' chya itar konatyahi kadak poost-dominatorvar katekorpane poost-dominator karat nahee.

