Karnota Low Sotiety's VithaanicthRao Duthpande Iulthte « Technology , Haliyat Depardmant 4B Compal Sugner + eng Set Destgn and fnalgis 4, Atepy thm C42] Model Gurulvon Paper £ fola Sofi Nome + Pag, Yaseen Shatbh Mopuce - 1 1 Lejine atgotinen. Dieta the CrMevfa ot a algevthm ith an etampe- [em] > fin algertthen ie a qintt set gq instructions thas , if Followed , cutonplicher a pats uelas shack, A aepritheo must sockichy the fottorrig cotter fe #) fapd - Zero ef mete quanttlis ate enclerna Woy cup plied. i) OSps — Atleast one quentky i produced. cejtotlemm - Each enshuctwo ob car and wh gurbiquour - u ty) Piafdenen — TE we heate on ~he frahucleon of an cleptitin Ren For att carer she algoithn dumfinalu aye a inthe runber of Gee. Scanned with CamScannerwstnclicy must be ve uy v) Cffectivenes — Every banc 20 that wu tan be Cased Mari pack 4 pape 3+ & nol enough hal optralsin Lay dep tarts but te also mugt be feasible. atyup he tpl emsy theta [e1 Ib Whet are the varius basic clawes % Explaro Big @ , BY Onaga + BY aaympfo he notations The various baste asymp bbe are J, ign, 9, oleqr, na? got. hich ose constant , dngattthnic , duica, 9 Logo , quadidle Cabse , exponrnteal + jocteutat nespectrvely « ory oh not alten A junction Hin) & said tebe ty etgind) denoted — by 4 (n) € Om) rf tein) ou conslant matte ey fecienty ¢ lates = frundrd — Above a home of gin) jou att Large te VWoyAte eri Some an yyaxt J Conse postleve condant OG § ‘olrqe, qo uch That ton) Z cegen)d for Atl AS no £O4q ) @aph geen beter represen By oh Delaliess Scanned with CamScannerderghd beurded Gt lve multe: 5 ) jm aencted by Aun) £€ bounced tabeve below by Cone tongiant rou plu 5 ain) ie Scanned with CamScannerth there enfet pect tonstart 01 & C3 awd Donnegakwa ih teges Qo tuth that d Ca giny LA) 2 Ergin) for an ay the ato 1 prerino Con be Shown Gb n Bon _ thegtn) a din) LK n tc. Dicuu about Fruportant prcblae Hoes tnd jundanental Acde Chruchtrer . Cen] > Tngortant problene hype 1s fos.keng — Tatie. peoblenu Coane «iene to auc ee dulendiig oedir . TRO Prepoa tard p 8 those ogpitin, ic Fact hay £0 Ci Savility ¢ an flag d.demchig ~ deal with seocheg Given Value 10 4 Gita fel 4 elnanh - 3 Phi procerudg ~ peyeous t petarleens p shine hot 4. Graph problens —Gapke aur wed fet ne cele & Vaureky Ca fe ot Dr \ wets Leal te appt cals as Cocludsh ie u ni Ag nape alten . tonnu i Cahesy Scanned with CamScannerSb Pe bbtbbae sewers’ nehoor’, , poyett cihvduleng + Games * S Coarbfnakeel al problem = Aub he Junto tombinater ral obyerl fuch ay peemurtatibo , rertb matin, oc tlbret that catic}y Certate, tonsoarntt gf Au fon cl eatzed pyely 6. Geonutite probkna ~ deat with qeonmetie thyerts futh a pom , bine f golygors Tundanuenlal Gata srructiuer Is cay A Sequin Qn Hens o} tar fan dale stipe thal re Chet Coat guow.tly i comprilu romety 4 made acethle by Loe trhyting v4 o] Acays ‘Todt ale 2, Steen — Sequener 4 chatacke Srolchbed Lich C2 cequenet 9 Rete et Mote elratents culled npdta each combatincng dwo fends Q Fopormectes 9 + lata field gunk field e types % lo ate singy craked Ltt DLL, CLL. hb, Gack, 4 a Lifo ddta Chuctute iohore ole mechs ate inetd cond acleld tom end called Log + £ Gxt oa TIFo data Strchiwe — johete alrmurnl Att tn¢erted prom reat tral ane Scanned with CamScannereyrtbbernas deleted Prom qed tod. Ar oghy - & HV, t) uy de} end by A pou ‘| veticd ¢ edger» A Gap can be Aisecdrd 46 undisecttd « da. tiilue an alge vidhea “so joe. raat oun 4 Nelmed: and thlato tree Conapls acty > Algoitins Mart lmet Cato. -.a-J) fy obettcnun’ dhe value 4 the lager ih a guto assay x H Inge 2 Osten Alo. -n-1] Nod pd > vale ' Losgect elrrund Marvel & &fol foc fet bh n-i do HALT) Simarval Marval < ai} thin marval. “Jinke eq Ylccensiy Can be Cateuteled as jelless fp). Tn dh prbem, fe gq pt te 9 Sy: baat operation u A ATTN S naval. Scanned with CamScannerSepa : Each finite “the Conde tortie thy (oy i the baad operate ry eAeutted nite fa fer dont do oA CT) }ennarval Step 4 2 The Fotal numb 9 ints fae basic operates Cs exettied tematar [dre ft to bed Case 4 Wort Cave. sof) G expremed ani © notalier ten En-1 £1%0 3 C2 , C2Et , genden for ne! i. ftn) € 6 GC). 7 vad 2b bfsuu an aleprdiu do geatth any ele mt th an ascii Lang fequenteal Ceateh Diecliet tthe “best cae , pumel Cale xf AVELAGe Case ayreeinty [Fra] 3 shuls algertsion - > BleprtHive Seg.fearch CAlo...n-3], key) Yo eeoseh element 1 Afo.o-1) i Inpet 2 Af key Scanned with CamScannerMH ontprt } vehi nf the tod the t fee otra pe curky ftatch 4 rehont 1 60 tenducechh Cearc f Contd a gaph ¢ O] A WHC and the Mahix a, Jp Sheve it Ba eclye prvatnt bebveen verltn ove ¢ vg dace m(itjl <1 ele meet ]=0 “Thin repreat halos is Adjatenty matrix. 12 F 4 ¢ Hiro. | ‘00 271 0 oO 1 6 ! 0 Ope | Adjotenty Liaked (fet. Lol Gav, E be agenph. 4 ‘ : : ry 828 ay | (We be wed, “the Sige of the array Scanned with CamScannertu equal do the Acendbet 4 wethanr. eb Aes Weprearnd I ‘5 neclen. the edges adjatent omy fate repntot Aled — bingy tek. SoH eH Mopuce - 2 3a. Explain “fhe coatepl of btvide and Conquer + Wilke the requtyie algortthro A pee binary featch on Lich 64 elenuats. C4) In Aityide And fonguer hitthod , a qyen pucbem u . A attded tot Curatter Sabproblemu 1) “These Sabprsble nu Ge Selwd ndupeadeatty. in) tonabinwg att the Solution 5 subpie bine inhi a totultee ty the sohole preblenr. divide and Gagner ‘cout 9 fyo pach tyutvide — eryde the ficblee tok a aunbee ) Pobproble uy “these us proble nc ane i folved yy tatstvely Scanned with CamScanner1) fonqutr <-the fetiti’y —-& the teryinal Provicns fy dhs jotmad from Ihe sceluliou 4s sthe Ade proble Au [Paitw 4° iy i] _——F wu (cubpeuims of ( wpe y) \ x af Ne Se ND Celution to Sub probl ‘olutiny => the tia L proble figorttiy Binatye catch CA, key, 1, igh) Y puapore feeuch fH an pith yO dae “mtules | Inprt: fh, key , | opwtpeh Ff Cuevas , pourtiey a achind | tle -3 5 deduened — for Menseceerhel search. m <-(lenwt Kapa it (hey = ateny) rehan ce if (hey atm) Scanned with CamScannerBioany ceatth CA, key , low, wi) ele Bioaudeauch (A, Ray, mt) , Nigh) end vefevelop a recuse algorflhm dy pind “the MAMAUM Ant ricimum element from the Wel. Tihuthat bh an a (4 4 GaA Dlopwttnin vord MaamdGrat i, ot J, Type # mar, Type sonia) fi aired bia gobal asco Nh panelist 7 ef me tdegas 1<=t <=] cen h The eyject OF fe fet mar And mid to the laxgyett g Sneatlert value em al? 2p) peggech vely if Ch = =f) may= min =a(P) ese AC fe=s-d f Mf fatt] (nto y mis 1) Mun = mtr | i 22,13, -5,-8, Is ,60, 14 fonfider Clement | Marion = 60 Miter = Scanned with CamScannerBe Apply Gutctser# 80 the potions rag elements “ Codes, a ,8s,boye't, onyat (em) ~ prot = 60 Teo je4 / MD towel e¢ =a T de Ts) 60> SF cle Jeg b0d4s F id fept erthange FEAT a oo AD GBS A ehe SL @ owshtk (1 c=) dets2 eop rae T clo fe % 606 F at fey T ethane as ‘. 7 a s § F 60,48, 5D Bo, 86, 60, §5,45 17 GB sehtle (a2=9) dotz3 6oy= 0 F F do feb 60455 . th Yap T etthaye & ae eo 1 a 3 Of 8 2 8 6 AS, Sd, SS, EY, bo, tI Fo tshile G¢=6 6 do f=4 6o>28e F do fas 60460 F a 15 4 wrt harge ts 4bo fo AE, Se, 6, 6, 0, H's, Fo © wltL A&E ~ dy ize boprts F de jh bo do 1-2 £6 yesoT 7-3 NP clo cy 450 F ds je tej fF erthonge ato) 4 alr] so, as, EE) Now He ap py partihers 9 oo yar oe 4 0 As fivot em 120 low = 2 thik (0L= 2) deotey S0p245 T do ps2 NP do jet Soca” F wW fey F erchange afer #40} we get 4s |S? Scanned with CamScannerConside andl pathos elements 9 ' 2 3 €s, bo, Ait Pivot-6c low re highs 3 © bhi, 0224, aeiel geocpr do Ted Cs dnaet de i223 esystT dot=4y we do p Aq ¥ (B35. BD as aC Ait hod & Pay me = (AB ALD) CB 4 BD my = (A -44) x (B3 484) | Aw abe bck 44 valut AFA, Ad =3, A2=?, Agel, B)22, Br=£, Bsz1, Barb begeb M2 (Mi+84D & (1464) = G41 al2té) = 40 mg > (43494) x By = (24Da2 = 6 mgs 41 * (09 -Ba) = 4 %(5-6) = -4 m4 = 4am (83-8) 2b a(1-2) = -J me =(B1 482% By = (44306 = 42 mb = (A341) % (Bi4B) =(2-4)¥(245)= —14 M4 2 hy -Aay x (B34Bq) = (3-1)4+6) = 4 Now 9 c1 o] | Mita end tent mater (3 4 Md tong. P)+MZ —my 4 ms e[4o+ l= Ga 4y 4442 6 + (-1) fot (a6 4 (-14) ec) Ff ll 38 lc C4 [+s | Scanned with CamScannerWe know that Me baw Conaple nf ly A as Alyocihin do nuts py. 2 omahicns bay Shah « Joosaud LuttheA V6 OC, eB, Shawens nated mnt phe alto ns tue clea inte do tow rmulg ply oP maliices ~The tthe coneple ney ts oot). “ravens alyosime te note QYluent a whe ConventDond mala mutkplicaltes for Su} iectently tang ¢ Yale 90 Scanned with CamScannerMopuLle = TH Sa Pind the epirmal Solulit, +e dh tnaptack, tostante pet, me It tain quiedy medhed « Ghyect ti afsigisc 6:4 Wefg ht 2 32?/|S iq ' AY bret is ; fre Ww os isi 4+ 6 & 3 rere Sol: Steps : Compr she pelt} / height ratio ia bach pbyeck | object | Ne (ght | prkt | Palio I 2 | s | 2 3] ~ S 1.66 3 Ss nS 3 4 + - 5 Ss ! 4 bk 6 4 13 lor t ! 3 | 3 Be: Berd au tema Ty the ctucendry sede of tets, Proket | weight yal ebyeeh G alyens objects obj ed 2 ies bbjets eet hos 3 3 1.66 ! L 5 ous: oad {eller he Ena peact: by podag chy ene by ene Scanned with CamScannermapas objec To Faptack ot (4 0 ao V6 object 6 Ty obyeel &, objects 1é Jo ohyecls,, obyett Di, object 4 24 E object, obyeet § pouyerls , myers 44 4. obyeus, object , objed 6, objet 3, a2) object 4 1 objets , objec s , object 6, obyett 2, oF objet ty object > lows the EAmptach capatily tobe 4rlted G OL, bt objet 4 has wetqhk of 07. Circe to factrorad tra pact, pebleu , even se Frocls, sf day “Hem Can be taten So, Erapcace pit! Comleun [otiowsing dons Cobjel oy objets obyeh 2, (Yt) object 4.7 objects , objec 3, object Cin ‘julal Cost 9 bapcack = SA + x 7 Scanned with CamScannerSh thal ty Job Sea vencing) bith deadlnts problien ? Fon he qin data, feoa the ty-Levaci yeb Hila Greedy Appeach Pye (64 2 1a we ae Ges © "YAS. Acoutatid ve each Jth t, deadtes dz yo § prebhd Pr ro. & gvrtn ~ For aay “job i, the prof PP eacned Po and onty ib the -yob he Completed — by au dvadlin - Oat ome mnckene G avatlabl joc proltorhg ‘yobs. _ An optoaal Golub: ~he frase Co lutio's with mation pod | ‘Job 3, [co [de Fe | os Pakt 60 | too | 20 4o 20 deadtind 2 2 3 ' ! Dep + doc att gven ‘obra Aecmating du 4 his pohty Tob Jb a Wq [Is | Ix preled too | 60 | 40 | 26 | 2° Acaduce | 2 | 2 J+ | F]' 4 as . : ae \ Scanned with CamScannerSep 2: Value F mitioum deadlies G 3, do dias A Far chath bi mmnalmum smit Gant Cheed =F wadhr as Show» belmo = TET Sips > Nes plau job Ia bejone chadliny 2%. 2 ° u 2s J2 || Seq 2 Now pla job) at deadlinr 2, but tat Slol bo already juea - Go chucks qe any ery Slot beyoves -* plate Job Jr a FL 5 , } 2 igs = To Sept i New plac job J4 at deadlim sd, hig hey cet ts alteadsy piled pow fe U4 beyeet 9. yee, Shept > Romacnedy vphl Cannet be ccheduled. te. erm post = Piotr] of 01 4Paht 4 32+ = Ibo +60 + 40 = 300 unula “opal Sdedwle oT) 2, T4 Scanned with CamScannerSC. Apply Pita alge — bo sblats he mintenuen teal Spaneung free fro the Guin hetqhted “fap solute: ceth actjaunty Mabry 4 ° ‘t, 2 o °o Vl) 4 a] ow 3)e Ale § Jar 4 & 3°04 0 28 © w 26 16 Dp & [6 o 12 e {2 © ce og 1g In the above ofaph ‘Lead Hkner 0/192 gelled ® batt with (att Jo, $ sourte nodt Wo Dudanee mahix D a Path matey ° ‘ pia em ens es Pb 3 Fe, s 4 to bo wo co OF ow ~% o e & © 22 6 44 24 8 wi edge & (0, 1) = Min = Otdpat ¢ vev-s fatwdeminlacyy /Phd=u Jaalud | Te lout Cawv) 6 W234 ia = ftv to [te (2) = main(@s 24) =28 Es ermin t, AGT sri, HisJ= mio(2g, 00) [ALD mite, ai) 24> Ie Pilea [5,40 JR, t rade [228 24 Scanned with CamScanner6a- 3,4,6,4 [Alslermnte, 6) = 16 ALY Teminl ®, @) 5 2 Je rmin( as 0) = ar ALa 1: tues (1b Ao) = Ut t(a}= nun Co, UF Vote A (69s nuslets 4) = 94 eee 3,5 JA(s] = enin(te 12) = 12 pled 3,22 3,4 Je) aaatolag, 220=9? pls) <4 | : J Arte Oblanid Als Termin (99,4) 229 plete 3 a The Mle cpannuiy) 2 4 F 18 Oz tot 2 lobed er Ly $B 422412 1m 42 = 104, the pikehas algorithen and apply 7 chocteal path fa she ‘ol tu the Courle cei] pafqn same ty pind Single fourte } oe . C Cons ident’ gvro ofagh a 5 y verdes es : BR Scanned with CamScannerae Alike DU alow, courier, dur, ap) N purpare sto compa: — £hectut clijance 4 chorks) Path dren ute b dutinals, hdnpal 5 0, 19, foutce, dud Wonipd Oe ars ofsourey =) for FEN do n-t do fird wg Alu tuck’ shack aful miairum ¢ut V-S add u ds iF (us cus} > break for ray vey -¢ do # (Afu] +wCuyvd < atv) Afy) = ACu) 4s Puy) PivI ru ero if i tnd fr tnd bv encl 04 algavdhee Tee the giree geaph Soute = S Aestinalise © € Scanned with CamScanner .Cesk adjacency mah ix 8 Ba Gob Oe CEO ee Ses ore aj} 92 2 Low bl we a 0 © 2 o Cclp © mo gi d to @ eo om O 2 flo o ¢ © oOo DE eee is km (atte ae ge abc d e ver f Aiod Uf $ Vev-& |afvleminlatv), fone | ata Alu] Hof) cS al s abe ae = 7 | s,& bide arb) = mins, 14222 | pLed= a Lie) emnin (0,142 °3 eae d, 2 Ad )e nus Cm, 141) = 2+ Life) emmuin (oo, 1 222° Pade a Ie,q, a , |bor & [pJ= nul 3,248 9-3 pti 4 ot Licey cont (3, 2*89=3 | Pld = a |e% lace) = min (3,242) 24 Plea = ka E 7 = 4) ace |b, & lath) emin (3 4t™=3 HPlb)=3 fb, 3 Lifer = mui 8,744 &9°3 pled=3 ts 3 =. Sble, 2 Is,a,die, b| ALE) = mio (8, 8 4)°2 plc) . Said — “| ~ 7 = ¢ Shela path {% Scanned with CamScanner6b Comba dhe dhlfaun vee hr the following data chuactic - Probabtl! On Frode. @) BED b) ABCD. [4] > Sepl tS hae due cteatia For chara A, 8) C.D, EY - Sepp: deci Meer with Smallart requencts + mate. te Hem Ot by child ~ akghr chtia op Udeabhy. aor do Smell ]rquencta $ Make ont 9 Them byt Unld gf arght child Scanned with CamScanner —eps: Noo we Jabrtatt the Cole rrvads l Choractee ly ar Prtasity oe [035 Joe [on Veock wd | yo fag ol Scanned with CamScannerFrode it) BED Ec. be} rnc Heap. Sret the geen clinmeals Likg Reap fords 9, 4,4 (6,518 Cem] > Heap Ua Complete Binary tice oc almect Compl: Brey fcee Suh Sheet the key at £0, red geo fhan ot equat de the Keys 5 Hr il dlen here are ‘hoo hyper y Heap 1) Aetendhery heap Wdertendidg Aeap Cond given elinent PAA 8 Td fol the — Abore qi tteale Mat heap , ty Let given Cenacle Av tender vrdus firs dias Bincuy hee he Yhe above Cliniat! 2) a, ‘3 | Bh | Scanned with CamScanner‘In the bene, be ated ds Shoop clinunh Aes +h salichy haa heap Lreclilios, {\ Soap r4 bd Simp 6 2D 7 NE ger 3) O & ! SOO Soo Crthanye ave all ¢ alr) Accteale Heay Oerge afl 4a) fi ) & ©) (a f dhoted actuate Keap Scanned with CamScanner —ay), » dt Ds | ee ee Prtteals heap CU ag ah) alr CLthangt ale) q ab) the elinunte to Corled Attays Ale DS 6 TB, 4. Scanned with CamScannerMoDULE - 4 Aa. Explatn munkchage qraphl ih eadmple. brik THULE Sage Giage Alacaidban uy Porwaud Apprach [6m] 7? Bu llictege gape Gwe) & a Aivectz graph f hich She review ave parbbtoned th fo ky2 Aivjpink Leb Vi, Ii ; 3 ° 4 4 * Root dab. c[1,0) = © co v° wc, mute CF,o- 20 (4,294 ¢ (ntio) =o. Cl G AN =o 34 Scanned with CamScannerc(i Fe ch ye i meal OFF TD EPC] c(3aleeg Jw r . e(4ade a3 4 The eel fab RC et REI =? | yoey jornale Reet) = R237 23 Raa] 24 Now tet ut tomprte cf7,53 Negra wating formula - ett j= ints felt, meee) jj eZ fs eee) get oO (i272, Kel 4 2. CCH 27 = auto (1,0 4C02,27 4PCrI40 C29), MP ecu C427 § #0) AOD ems four, Dag cfr,2] 0g fst Ker (1,92 22 eta 2d = muds 0c 2.9 4003/3) 49097 4903) Bee” ry od4 cfaia) 492) 40037)? rruh{ 10, otf CMa) 20k phen be 2 R37 Scanned with CamScanner(34) = mio {603,99 40(4)4 PCa) 4 rt), SF9 Ooty adactsad apted 4rd emf $6, ter} 3 -e(3a) zs yo tolgn Ke ero, 4) 23 ce The reonleny Jeph Bre 1 2 3 = » w a s Reet 4nbb . woth dab eC) emf CCC99 £00299 +PC9 47077 +912) 0, re (c1 013,30 PCT 4PE27 +PLaI), 7 ptr) 40021 9029) £ (CL127 + CA + coun fee, te2, ted » ong) Ete) Pee eeneen ' Cw so claade min (002,19 403,49 47027 tea] pra $2234 . M™ Cela ec Cyt) +ptry 477 + p04), CCP) 4 ele ,43 epeoy erlad epee erin d 169,104 1 F } cfaJ = 1-4 4 R74] = 3- Scanned with CamScanner“the se (Od abh ge tool able Ae Se }_ 2 8 Le a 3 4 Ochijalence [Ce tyelrctra] +70 4Pl2 ert }4Pea) : RPA cata eels) 4plrd +PC2 7 4C8) APA) Cel) + 64a) + P07 47007 $P039 Pla) (ely atecteate rtd blr play)? enn £9, ae, et, Q3F " eta) = 1-4 Roald = 3 The reowLCing to able ¢ vot Jab. are ° 1 2 34 vO | erhpord tet ed I +) foe] te > 0 jon §. 7 o ba |t-o © |0.3 4 Sp oO £ LL Uh Jable foot table Scanned with CamScannerto tonchryct free» be have Kr) Pa) SRO] C4) +2 We — Asvumuel 2 3 & ati) ) dol it c Lowa u rook aode. = = bptimal tock Sa Apply Ploydu algertdhen 45 pina aL pate shorter} palh jee the given gaph. Ct] 2 1X tL So 6 _ aatjacenny naabrix oe she abore gtaph a Bc Q ald & 3 L| 2 0 © © o\o # Oo 4 alg & © 0 Scanned with CamScannerSq: fonsidee © Shoctert Aicl ance “Through verlon fonttdue ath cow aa column — eloneade (bid) £2 HOD #3 > Cb,09 = Blin fC ,CbarelaO} 7s @a=6 (MO=3 SAC) = Miof(do, (dar alaort “The veswtant Matted Ue” a Fe 4 af o © 8 bl] 2 6 & & pile soe all Al ¢ © 4.0 SPA! Contd * Checect cltrtanee. throwjh velar b. wwidu Bh aw 4b Colume element G@/ibd= + , (ba) 22 2} (c)A) 2 in CC,a) Cer bd 447 =f (eb) =F HOOR FAG min C, 5 (GbItbOF s 0. The reonttant makin a bc af 0 © 2 ® b 2 6 S&S & «|4 #0 4 . A\éeé cw 4° Conoidra — Shoctead — Aisdernee Phrougs verka ¢ Contd Cth mo 4c column Clements faicye2 CeAder d (AM) = Ninf (0,0), Cacdale al £0 Stop 3. Scanned with CamScannerQed a8 7 Cb)=eF > | b= nunf (ab), 4,01 40¢,b)} > lo Cae 23 |Add = d @AI= mlnf Cad), Ca,t94CC,4 92 > 4 BOS Cems 4 29 Cha) =nuhrf Coy), Ch+ Copa =2 (biedaF Eb) =A 3 cb,b) ENunf (bib), (b,c )4 6, 6) § 0) (btd=S COAIEL (bd) eruing (b4d, Che) C¢,4d$ 26, (RD ET (CP 24 (A.A) oruln fa) (dye 40¢,49$ Ee Bi) 246i b) AFD Ab =men{C Ab, (4nr4 €, 6)? : Ste Aired CA 1 BA) z hing (44), ECC A? Ed “the Panttanr Malek tu a bc a afo w 3 4 ~ | 2 0 2 6 e a) y oO ! ale 164 0 chodert Atttance Abyough Weel Sep 4? Constdee ath dow ¢ ah Clune eloatah Conolde (APE 4 (AD =6 2 (Qaenrinl (at), Cady ta} <0 4s Scanned with CamScanner —Cad)=4 Ab) 216 > Cab) ory fab), (ad) £0aiby} = 10 (@AdE4 CA WIAVS Caued=e MenlGC), (4,4) eta,c)] =3 (bid? =6 (AW = 6 5,0) = Minf Chad, Coadeelart a hit (bed) = 6 Ab) =16 23.06, orang Cb,b?, C/A 4 04.0) 3 = 6 (bed) =6 CaCI = 1 2p (0 chu 0,0, Ade CAO) 7s (Ad =L cdyad 26 5 Ce,d) = Mun (6,4), C0,A) £04)? =4 (GAD 21 (AbD FIGS Ce b) = aif Cob, CCpAdtCA DID e = Cider (ACES = Miofe ie), (e,d) +Cdc) = O The rentiant atee a bc 4 a o to 3 4 b 2 0 ce Bo | a4] 6 16 7° Scanned with CamScannerBb Pima the Optenal tour joc falu peton tad thy Aynande proyanenting sfechntqe fot the even gaph & PO torte Sponctody edge Length Motira 0 to Is 20 a md Pam) G6 130 2 © @¢ 10 > Re aktune traveler Lalu paren Gat qo cety @® and vist att tee chlus exactly onex & vehuas back be chly co. @ pecetbl padre Can be -fhewn ating he tte git below Aas: Sugpeve we dee & werkn 2 Ctrmfde feat pod), ne have pro otAte veuen fo WH Hig nua veka bh VALH vedlen 1. ‘ee Scanned with CamScanner9 (2, 4 )= cn = Siailwly 4G, ) = cas 26 (at veer 3) Ge = Cr 8 Hl ect 4) SMa: Mone One Aare yp, VP ne awe at wea 7, Then Wwavebllar Can move to vera 3 ot Welt 4 q(a,43h) = 023 $9 (3,4) 15 4 (2,443) = C24 4g 4) <13 Steailarty (PF weare verte 2 93, 23) = 6 92 +4 (2,4 ety q (2,44) = 634 194, #) =20 ataat lasty rf we me recor 4 quarnd2D = 642 ¢9 (2%) = 13 Qlaeb= (439 Ge) =I Gep a: More One Leret vp. TP we ate act voelen 2 . GC 2f3,4D = tainf ¢23 +9 (3,64, O48 +4 cH {304 Min {tan , totist = Qos { i Mrraslaly 'F we ate Vveelaar 3 G(3)f2,aF) = Minh C32 ty Caged, 684 +9€ 423} Eh FiBHB, | +137 = le Scanned with CamScannerTOT owe de wea 3 theo (W144 2B)) = Minfcga 4g(2f3h) cag tg (3d 22)? enud{ gas, 14189 = 3 Sup 3 Mowe one bere bp, ne Mie at reckon { 901, £2,3,43) = tod C19 49 243.49), 13 69 (38247) C4 +9(4,42,3) 4 emdftotar Istas, Lot+a33 gga) = 3s [aGeee? = 3) by optimal four g the Oa geaph hur beng BS And Re Ophuned doit U9 43, L Bc. Pind dhe, Shorkat yah from pode } pocreny Other rod Si geo geaph hang beutmars ~ Pord [em] AY Scanned with CamScanner“the Shorted path Gin be Conupaited bang Celt an, Pod alge With the hetp @ following YeAtU rae Relation AG) ctortcv,i) ANU ents CA a ming ab lpey geact 70d 2) Saurte = 4 Cott ad yatencip wahriy U 0 6 § F w& % & 0 0 0 & 1 06 0 -2 0 ® 1 wow © ® -2 0 @& -! & ~o & CH Oo fo © & & w& 08 qo @ © m0 ° Afstage DP 6|S\S|elo}e When & =2, * roy 403) 1) 420576} A? a 7a yf) a7) asada d 5 o O46 [6S pis [bee baa Oyo | 1 | & 6 PTO [ete |e -1 oreo [bbe 3) = | 3 | Solseo [Sti [Ste |S+o S Jews [5-2] Sto @ |F7! |e e0 u te Jerco mie |Matol@to [Ore lors Fla tance [eee fore fete low, [ore 4 co B4co | 400 re ete leoree [ot mye 2 3-5 SF 4 6 Scanned with CamScannerWhen k =@ BLA) wie gan) 430 a4] 33 s & q a . - e 1 O46 [b15 | O45 Jot lotw. peco 2 540 [344 | 340 2] 3 Jos 3 fos [avo [are |. 4 4 {ote ss 2 | Sto 5 a siete [ste [erm Fto | ‘ — 6 fire [ate [ab ' YLO_ J 4] &t© [400 Josie wae) 3 S$ 2 4 | Whenk= 4 | 4 a4 (21 aay ats] a4te1 ates aat3] b] fist ee ots | Of | Ota | Ot [ore a]! [aaltge [ite ite fia) ftw fete 3 | 3 [3/3 -2 | 3to [ste J2t! Pte | 34. ~4[S5 fp 4a[Ste fe-2 [Sto [ae fea [eae s[> [> grote [2te Pte [ete frre [ore £14 4? «fate [44 [to [Fee [te [442 ie afta [tae tem | te tae | 440 me 2. 3 F FO 4 Mer fee 7 402) ASG) aster aseey after ata] ' > 1646 | 2 o> 2 imamley i 4 > 4|Stoe [o> slou CY Ft feel ate 4] © [rae . myAf) AGE) act noe bas reall |34to_| an Oto 4ao 300 mo | 3 The qual Aidaner, watric foc k=2,3456 lo Choug below 2 2 4 5 6 Ft “Thinat atone 4 Jo Te le te lo le a kar] 0 3 |5 |5 |4 [% ke3 bo] 1 3 = 2. “f 3 is oo Beg LOY Hale res LO]! [F | [eo « [ ceelolr [als fo l4ls . : Shovle) itaner bo te att ou youd tur - Scanned with CamScannerMoDULE -S~ Gas What She Cercbral Prtoceple 4 baci backing? APPY back backey th folwe the belo ‘thslente — bf ome of Subsel probient 2°£6,10,12, 13, 16,18 t=do C4) > The ponetple tela i +e tmhud soluliou dae consponenct at abet Fevaluak Sich pas fret Oly wonsrrcltd Ceeeltclaty as -follows DM patbfalty Gorobectid — Solute Can be ~t further without Violates he problem lonebarnls - & done by Jaki he re mauity ophos Fee now} speed ws doh, at atdeercttivé fe ALeae ning Component peed & ve considered + In bs Case alyprtinn dacktractsdh wplae las} Goaiponentt 4 partial Solution to iM nat ophoo A,B,C ON Fheee olution s He (1,0, Be L8H 1D C= 0,0, 1,0,0,') s Scanned with CamScannerVe) What Ww a Hamer cry cutt ‘problem 2 whe Uo he procedure te find Jaen omo0 Ciacart of & acaph ? fer) 614 Heat He nide Chath priblea le 4 protien be dint cent Upntian oy cles to A given eeagh + WUREUEN An — tycle & (a round ccip path aLorg n edges 4 q thal viet Preuy wee, once + Achin. to iG Sravking pertitor . ~ In Win Probl be cheek je He alt post ble Danii rude cycles to a go gcaph- Algektim _ Next valve Ck) Ul atite-1) 8 @ pate § K-1 dishoct valve TE x(k 20, hea ao verter Avy yet beeo ucgwd Fox Ck). Aer exetulion ACK) aaigrd fo the xt Aight Nurbered vorler ‘tohich oes rel akeady Appear eae £ US Connetted by an edge oyre-t] horthgncic XCkyz0, “So ken | thea NCE] b Conroclea Aor). { Scanned with CamScannerrepeat xCkd = (xf) 41) med (nt) + | V1 oOxfk) 20) Shen rehurn; TE C6 Cate) xR I) 40) Aen 4 que je! do k-1 de f° af (x Cf) = ole] Keo break a. BF Ce en) we (lke) 4 g talon, Ci 79) | | | Hen eho; t Vani) Galtier 4 1 +anmt Honra nck cn spthe wre the re uve foroulatie, 5) batlstracteg de fad dit the taut Heatran ty ga aeagh The gaph h Shred aw & adjacency hate G[ fo, nls AN Cy cla begin at node td. i repeat nem valuect)* WY (KCK) =o) thea teheen, WkeED) Yho iSh Cx 10927 ss . ‘ Scanned with CamScannerelie dantltonian (hk -+H)* Punksl (ater 5 cranple 4. hamtlpacan pede Usha Abore aly oman Ane £2) 4 $2 are two poke Olotrured , Scanned with CamScannerAb Solw dhe below Tdelante of assignment Jrobom ney branch and bound lgprithi. ‘ob 1 Jobo Job3 Job4 af 4 2 41, 8 b 6 Ae 3 + Pexcon ce] S 8 i [sa] oll + L qq. i Now Let us qind tic loin bound fot the grits Problan “the top stan Sobliin , focluditg “he opoimal folutiny Can be Smaller thae She sum ¥ the Suallert lesen) 1 each Low 9 waltia . £0 Aake minimum § each my add She, te get the Fathal lower bound at shorn below, _— a Jr Iz | 54 | Mintenyes ala] 2sF]e 2 bl é EE! 3 cl|Slelile I A1tlefale] yg | lower bound tb = 10. the fathtal Sate Space ee wis tower bound te thown — below at th = 10 Scanned with CamScannerConsider pelsond Assn Wario jobl to 4 $ Compals dy broct bound on shown below el Ak tohtee lott 4 Mee Aart, Ieave Oo. a, Column $ @\I 152 | 53 |T4 | painicnuny al qa -a-++4e 4 olecs ee eo ie | [e|s aflife | © [al# feta fa [4 Lb 2 ata thes = IF a ..LU Bote Ger 2 , leave Ron a, Clumn 2. To Ven 3] ao | 33 [T+ |atatenuns a }-q | 2 |-+}e- 2 b 6] yv|\3 |F 3 i 4 e| & & I £ | } le ala] "19 14 4 is eth a d4adi tf = 10 ea) ee hince Rd leave wow a foluncy 3 a ae [Be [Bs Pom b= %44asa4 x do “Scanned with CamScannerlel a4 Where Lott =F Stave A> 4, leave fow a Column po Eni; 31 | t 199 [J4 HA inienuro a [-4 b | 6 c - a] F |, tba L4g41 46 = lf. Fed Ges Jin che chore pathat Couto , mor pronaciry Gelutin > & The t9c vehech Aas leat lover bound wht abew,, fee & Ausigned Joba berth (off = 2. Constr person b Asbqn vaotour “jobe be Perna b Cleav ig le datigned to 0% Get 22D ont fob) tohich : hound at chon below J compre dike borer eet bor, yohue Cogl-6 Site bi jleave dow b, volum 9. bb = 24 beg z=13 + Le L Scanned with CamScannerwey b-3 Where (ofl 23 Gite bod, leave Ww b, tolunad ee ala pe ty Bacay rine 214 ele ls aja |4 at} b34 (et 4d Leave, row b, teluma 4 31 fa [53 134 | Minimum a | 6] 2 2 dbo dt J+td bel [3 |t 7 sit cass 1 |é 1 Cal na a Wy te above portal Aleltdy , vad promtctay golution te dhe aoe which has leat foney found te. dode’ So hMh Abrid. Hee av Os Ged “yob2 Eth Lat F2 bb U assigned job! pith (oth = 6, Scanned with CamScannerconstder prutonc % Act gn varfous Jobe fo person ¢ Clearing ent job? de yebl which i assigned ty A ant b hth Lens 4) 4 Compnte she Lowe bound ay thon belles Kel CHS3, there co =f Goce Coa, leave row a’ crlume 3 at zi Fe [ag [Miwon a 2 tbe 246-41 +4 b | 4 tb = 13 c L a | xr xe COA phe Cotte § Sine C4, leave wwe Column’ 4 MoH 946 4944 ~~ Scanned with CamScanner8 phe optimal. olubor ‘i Qo2 bot, C73, da4 Cosh = 2 464144 (osl = V3. OQ THurh ah N Aeens Proble na httng back backeng do Sole £ Queens pobbio. 7 > soluti oo fer) ~The A- qveere cue be be plated on a nen Cheuboad fo Shoat no hoo Guyack be- ne Hee qatens Me on he Same 200, Column & atagend. Toa 4 outent problem , jo fate 4x4 chew beard $4 Avtens OU5A7, AT /Ole we have more than one Cobubesn fe be aced to grade att folubenc, £ ve we back backey Aguilhrn chects rohelhur Queer dan be platect. red Place (MT) "he jet deh-tde i 4 hon ol ry Yo tK0 the Lance column oo Ane Caj)~t) = Akeg hy) . ont fame dragonal When” aedcuny aloe fednory Ange , j - Scanned with CamScanner