HPC

Page No. )
Psmod Pai Date
3c43

*Assqnmet NO 2- OS

Q.4
Th camplexiy oP_pasn on a SequoncD
P c i e is oE), aucks st's_pAmanro
i
qecolydlersed loy He uy postiions
a eeOnco cangics Hhe Case in whith
Csoquetee f si2 is split pa l
n o WO qubgcquelnees oP sfzs 4
cUMd - | , he i n time a he Cage
15 iNom y curenCQel on
n)T(n-1)+ Cn),whase s6luHon
is t i ) 6Cn lsqn), Although,
quidc got coum honto OCu) w o S - cag
camplo ihy n ayoynq camperîy is
niPicanfly loeke,Thos2 age Cellelec
orsyors p can be elomo Gelocted
f ndam m e pyot cdecHm chrt leq ie
i/p see| LeeQ

L minimum eiynt a pafh fm

veslex ino yeslex hat CeunS alms
i n edqo L=mn k k en)
+w CkD)
k used
nsedossOT S6| P He uph cnnu h
 Page No. 52
Date

no neqahle wei olesHen fos Ne

peu
C ) co ('.e comneoled) Hore

shoest_pou Fm that SS
cmple Cne hus cmruinc at mast n l
e o s doph_pron veólex t oveseN
J wIM mgie han n - | ede coLn_no
nc lnvos voiqh Hhoun q sholes+ peh

.
Dnsteadc fineie Heshrks a
n shngle yesl V o exor eifor
we ce s a m e Hmo6 ereg fed
n And He shoe _paks bed all
ectns
e q h e dqeph V,Pw) ho pcis
sh s p _rsbloms h Ahd
Shasles paths seth a _pcui F
veshices
q h _ wih n veshte He o / s
I un apairs shopest peth alqoithnas
1n ma ix o- (dr) suo hol
s L e Cost P shostes pdH