
1-sentar prashnam

minimax prashnam allengil minmax lokkeshan prashnam ennum ariyappedunna 1-sentar prashnam, soukaryangalude lokkeshan tharatthinte pravartthana gaveshanathile oru classical kompinettoriyal opttimaiseshan prasnamaanu. athinte ettavum pothuvaaya saahacharyathil prashnam inipparayunna reethiyil prasthaavikkunnu oru koottam "enn" demand pooyintukal, oru soukaryathinte saadhyamaaya sthalangalude oru idam, oru soukaryathinum eathenkilum demand pooyintinum edayilulla gathagatha chelavu kanakkakkunnathinulla oru pravartthanam enniva nalkumbol, paramavadhi soukarya-demand pooyint gathagatha chelavu kuraykkunna oru sthalam kandethuka.
demand pooyintukaludeyum soukaryangaludeyum sthalangalude thiranjeduppineyum athupole thanne dhoora pravartthanatheyum aashrayich prashnathinu niravadhi prathyeka kesukalundu.
saadhyamaaya sthalangalum demand pooyintukalum gathaagathachelavaaya euclidean dooramullah vimaanathilaayirikkumbol (planner minmax euclidean faesility lokkeshan prashnam, vimaanathile euclidean 1-sentar prashnam muthalaayava) oru lalithamaaya prathyeka cases aanu.). ettavum cheria vritha prashnam ennum ithu ariyappedunnu. n"-dimensional euclidean speysukalilekkulla athinte saamaanyavalkkaranathe ettavum cheria enclossing booal prashnam ennu vilikkunnu. oru koottam thookkangal aavasyamulla pooyintukalkkaayi niyogikkukayum gathaagathachelavu doorangalude uthppannangalude koottam anubandha thookkangalaal kanakkaakkukayum cheiyumbozhaanu kooduthal saamaanyavalkkaranam (waited euclidean faesility lokkeshan). mattoru prathyeka cases, ettavum aduthulla string prashnam, inputtukal stringukalaayirikkum avayude dooram hamming dooram upayogichu alakkukayum cheyyumbol uyarnnuvarunnu.
thiranjeduttha arikukalude paramavadhi bharam kuraykkunna oru poornnamaaya graphil oru nakshatram kandethunnathayi 1-sentar prashnam aavarthikkaam.
oru nakshathrathinu pakaram thiranjeduttha rund konukalkkidayilulla oru paathayude paramavadhi bharam kuraykkunnathinulla anubandha prashnathe minimax paathu prashnam ennu vilikkunnu.

