# Breadth First Search - Introduction to Algorithms - Lecture Notes, Study notes for Algorithms and Programming. Aligarh Muslim University

PDF (165 KB)
8 pages
1000+Number of visits
Description
Key points of this lecture are: Breadth-First Search, Source Shortest Paths, Bellman-Ford Algorithm, Dijkstra Algorithm, Optimal Structure, Triangle Inequality, Three Code Sections.
20points
this document
Preview3 pages / 8

�      

!#"%\$&(' ) *,+.-0/2143657-98;:<5=& >?A@<BDC"5=EF14?GH*JIKI

LM

5N-O& \$%14?PRQ57*K1S*K-O& 5N/T?

LVU

EXWYC9BD-2PZ*K"9365N/[-\*4?%"571=-[*K1>&]14?Y*

LM

-OBXBXG^&WPN_%"5K\$A@<BDC"5=EF14?G

L`

E a7b9*K1c5K&6)d*@<BDC"5=EF14?G

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚NƒX„†…Zg7lx‡u  w‰ˆzŠD‹‰|KŒ‡u { }oqX‹‰DjljXo ŽRˆD~DTo

‘ ’”“•—–[˜<R ™O›š’” 9•

œHVž Ÿ¡£¢[¤ ¥

¦›§7¨

»

¨½¼[¾¿‡¾9À

² ¬ ´ÂÁ Ã›Ä;ÅÇÆÈ

É Ê

² ¬ ´ÂÁ Ë

Ì ¼[¾¿‡¾9À

² ¤0´ÂÁ Í ÎÏÐ

Ñ¯Ê

² ¤0´ÂÁ Ò

Ó±Ô

Á ¸9¤9º

Õ½Ö • Ç

ÔØ×

ÙÛÚ

Ü

¨

¬ Á Ý.ÞTßYà ²

Ô

´

á §7¨

-0& /2?­âã®±ä àKå ²d¬ ´

¦

Ò “

¨



§æ¼[¾¿‡¾9À

² â ´

Ù

Ã›Ä;ÅÇÆÈ

¦¦

•·ç

¼T¾¿‡¾9À

² â ´ÂÁ Í ÎÏ·Ð

¦0» Ê

² â ´ÂÁ

Ê

² ¬ ´Yè

¦

¦(É éæê ë ì

È

ì

ÈŸ

Ô

¢ â ¥

¦ Ì í

È

ë ì

È

ì

ÈŸ

Ô

¥

¦0Ñ ¼[¾¿‡¾9À

² ¬ ´ÂÁ î#ïÏð#ñ

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚NƒX„†…Zg7lx‡u  w‰ˆzŠD‹‰|KŒ‡u { }oqX‹‰DjljXo ŽRˆD~D4

‘˜šóòæô;’ õö÷Ç

r s t u

v w x y

0∞ ∞ ∞

∞∞∞∞ s

0

Q(a)

t u

v w x y

01 ∞ ∞

∞∞∞ 1 w

1

Q(b) r

1

t u

v w x y

01 2 ∞

∞2∞ 1 Q(c) r

1

t u

v w x y

01 ∞

Q(d)

(e) (f)

(g) (h)

Q(i) ∅

r s

r s r s

t

2

x

2

2

212

t

2

x

2

v

2

t u

v w x y

01

Q

r s

2

212

x

2

v

2

u

3

3

t u

v w x y

01

3

Q

r s

2

212

v

2

u

3

3

y

3

t u

v w x y

01

3

Q

r s

2

21

u

3

3

y

32

t u

v w x y

01

3

Q

r s

2

21

3

y

32

t u

v w x y

01

r s

2

21

3

2 3

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚NƒX„†…Zg7lx‡u  w‰ˆzŠD‹‰|KŒ‡u { }oqX‹‰DjljXo ŽRˆD~D4ø

š;•

¨

ùù™]³úµ’·•;™

`

EDC5=& >?

¡

Ù

Ÿ

°

¢Tûª¥ü

EF14?

ü

-0EDC9?1 ýþ3WY/T14ED"9Wªÿ 8

û� 



-0EDC9?1"ý—>&]14?

Ù

â

â 

� �

âED*O8



Ÿ



¥

Ù













Ÿ

â



¢

â





¥



Ý

¾9À

Þ



>&]14?

Ù

>&]14?‘"ý—G^EXWEXG 3G

ü

-OEDC9?1!

@ >6>BXEl/0&]14ED"9W%*

LVU

14&]14El/!"ù\$Y'6W6&G^EX/\WY-T1

ü

"5Kb^5N"93%14EXW%C

L#

"%\$·" 1GH" 14ED"9W‘>BX&WW6EXWYC

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚NƒX„†…Zg7lx‡u  w‰ˆzŠD‹‰|KŒ‡u { }oqX‹‰DjljXo ŽRˆD~Dck

&

;õö’  š(' ™O ; 

) •;

¨

õ 

U

3*\$6>&]14?%*”"ý*4?%"571=-[*K1Â>&]14?%* & 57-*c?Y"571K-(*N1 >&]14?Y*

ú

¨¨Â§

*+ 3%1J&WY\$­>&ù*N1=-98

IRý*="9GH-*c3*\$>&]14? ü -(5N- ç

¨

 &^*c?Y"571=-[*N1<>&]14?-,/["936Bl\$³*43.\$%P

*N14EF143%1=-H14?%-^*c?Y"571K-05<*c3*\$6>&]14? &W6\$ /[5N-0&]1=-A&­*c?Y"571=-(5 1=" 1c&B

>&]1c?- 0/

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚NƒX„†…Zg7lx‡u  w‰ˆzŠD‹‰|KŒ‡u { }oqX‹‰DjljXo ŽRˆD~D21

) R’ ç43#Ç65]ç;7;’ þ8

9›.:ç þ

¨

çS<;Ÿ ¬ ¢ â ¥>= ü -0EDC9?1"ý&µ*c?Y"571=-[*N1>&]14?‘ý†5N"9G

¬ã1="^â-

) •;

¨

õ .;Ÿ ¬ ¢ â ¥<?@;Ÿ ¬ ¢2A ¥#èB;ŸA;¢ â ¥

ú

¨¨Â§



U

?%"571=-[*K1A>&]14?ö¬DC â ED*­W%" BD"9WYC-(5H14?&W &W'

" 14?Y-(5#>&]14?V¬EC âGF EXWV>& 5 14El/036Br& 5,(14?%-÷>&]14?V/T"9W6/(&]1=-2P

W&]14EXWYC£14?Y-ª*c?Y"571K-(*N1 >&]14?½¬HC A ü ED1c? 14?Y-ª*c?Y"571K-(*N1

>&]14? A C â- I/

u v

x

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚NƒX„†…Zg7lx‡u  w‰ˆzŠD‹‰|KŒ‡u { }oqX‹‰DjljXo ŽRˆD~D4h

5O™£™ •

¨

ùù™OO–T ’·•

Ö

†–T“ .:ç“0J

K 3Â’·L 

Ö

 3#•   8;YÇNM

W%"H*c?Y"571=-[*N1J>&]1c?-

 O3# õ ·ç Y*+

< 0

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚NƒX„†…Zg7lx‡u  w‰ˆzŠD‹‰|KŒ‡u { }oqX‹‰DjljXo ŽRˆD~D2Q

Aõ ’”ç–T˜

¨

“¹›3

¨

þ• õ

R

"*N1S\$&ù*cEl/UTZ*4EXW%C9Bl-2P*="93Y5K/T-V *4?%"571=-[*K1NP

 ’·•;™

&BDC"5=EF14?6G

L

_—EXW6\$Y**4?%"571=-[*K1>&]14?

ü

-0EDC9?1=*ý†5N"9G

*c>-0/(EFQ6-0\$

¨

; %ã¤

1="

’ 

â® °

L

R

&EXW14&EXW%*-(*N14EXG^&]1=-

Ê

² â

´

"ý>&]14?£Bl-0WYC 1c?­ý†5N"9G

¤

1K"ªâ-,

ü

L

@ /T1c3&B.>&]14?Y*-O&ù*cEXBD'A5N-(/["9W%*K1c5K36/21=-0\$

ŸW+

+

#YX

»Ñ

É

¥

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚NƒX„†…Zg7lx‡u  w‰ˆzŠD‹‰|KŒ‡u { }oqX‹‰DjljXo ŽRˆD~D4p

Aõ ’”ç–T˜

¨

“¹›3

¨

þ• õ

œµÈ ïïZµÏ

ê\[

S] Î\^JŸ¡£¢



¢[¤ ¥

¦›§7¨

-O& /2?‘â®±°

»

¨­Ê

² â ´ Á Ë

É Ê

² ¤0´ÂÁ Ò _a`

ê

ÅRÆ—ÅÇÏ;ïÅcb%È

[

ž#Å

ê

Í ïÈ

[

žd]

ì

Î—ð#È ŸR¡£¢[¤ ¥

Ì §7¨

fe÷Á

¦



¨hg

°

g

¦

Ñ

¨­§7¨

-0& /2?‘-(\$6C- Ÿ ¬ ¢ â ¥ ® û@_ji^È ïÏ4k

Ó

¨



§ Ê

² â ´\l

Ê

² ¬ ´Yè



Ÿ ¬ ¢ â ¥

Õ •·ç

Ê

² â ´ÂÁ

Ê

² ¬ ´Yè



Ÿ ¬ ¢ â ¥

Ü §7¨

-O& /2?A-0\$YC- Ÿ ¬ ¢ â ¥ ® û

á

¨



§ Ê

² â ´\l

Ê

² ¬ ´Yè



Ÿ ¬ ¢ â ¥

¦

Ò •·ç WY" *="9BX3%1cEl"9W

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚NƒX„†…Zg7lx‡u  w‰ˆzŠD‹‰|KŒ‡u { }oqX‹‰DjljXo ŽRˆD~D2m

Aõ ’”ç–T˜

¨

“¹›3

¨

þ• õ

) • 6¯

¨

“; ™ù

¨

ç;™%

L

+ÂEXWY-[*

¦<n‘É

8

5ùç þR’  oYÂ

Ê

²dâ ´ , ü ?El/2? ü EXBrB/["9W©-05NC-­1=" *c?Y"5 1=-(*N1NP

L

+ÂEXWY-[* Ì n

ÕY8

p³·R’·ô

g

°

g

¦

14EXGH-(*!, \$6" R’·ô;’·

¨

ç ™Où ý‰"5

-O& /2?A-0\$YC-

L

+ÂEXWY-[*

Üqn¦

Ò 8

/T'Y/(BD-(* ¥ut

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~l2oFj

Aõ ’”ç–T˜

¨

“¹›3

¨

þ• õ

v

«&G>BD-8

A

B

DC

E

1

2

2

3

5

3 4

-1

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~l2olo

A·õö’ ç—–[˜

¨

“Û›3

¨

þ• õówp ç ç ç43 õ 

#

36WW6ErW%CH!ErGH-8 x

Ÿ

°

ûA¥

L

/["9W%*K14&W1=*& 5N- C""%\$

L

ED1JED**4EXG>BD-

L

*4?%"571/["%\$Y-

L  8ó  ’.RY’ uy

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~l2oF

Aõ ’”ç–T˜

¨

“¹›3

¨

þ• õ

v «&G>BD-8

L

5ùç þR’  o6’

¨

çzy|{ 31JEXWEF14EX&B

Ê

}

Á Ò ,%5N-[*K1 Á Ë

L

™O³ ·R’ô;’·

¨

ç  ’”™ù™y|{ 5N"%/T-(*K*S-0\$YC-(*EXW‘"5N\$6-(5

Ÿ

}

¢~‘¥ , Ÿ

}

¢€^¥ , ŸW~ã¢€^¥ , ŸW~³¢¥ , ŸW ¢~A¥ , ŸW½¢€^¥ ,

Ÿû ¢¥ , ŸW~³¢Tûª¥

L

 ç;“ R’·ô;’·

¨

ç  ’.™ ™y|{ 57"%/[-[*=*S-(\$6C-[*JEXWA*4&GH-

"5K\$6-(5 (‚<WBF'  /T?6&WYC-[*ƒ

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~l2oFø

Aõ ’”ç–T˜

¨

“¹›3

¨

þ• õ

v «&G>BD-8

L

+ &WA*K1="> ü ?Y-0W£WY"H/T?6&WYC-æED*\$Y-[1K-0/21=-(\$

Ê

}

~ €  û

EXWEF1 Ò Ë Ë Ë Ë

>&ù*K*

¦

Ò P

¦ » ¦ ¦

>&ù*K*

»

Ò P

¦ »

P

» ¦

>&ù*K*

É

Ò P

¦ »

P

» ¦

L`

*c>-(-(\$„,%\$Y-0>-OWY\$‘"9W‘-0\$YC-<>5N"%/T-[*=*cEXWYCH"5N\$6-(5

B

A E

DC

–1 2

4 –3

5

3 1

20

–1∞

∞ 1 –2

∞ 1

∞ 4 2 e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~l2oqk

Aõ ’”ç–T˜

¨

“¹›3

¨

þ• õó�·õ õ ’

�·õ õö’

Ê

²dâ

´\…@;Ÿ¤%¢

â

¥

&B

ü

&('%*!

ú

¨¨Â§

8

L

IZW6EF14EX&BrBF'^1c5K3Y-

L

ü

?6EX/2?

Ê

² â

´4†‡;ŸZ¤%¢

â

¥

,&W6\$

Ê

² â

´

1K"^/2?&W%C-98

Ê

² â

´

Ù

Ê

² ¬

´6è



Ÿ

¬

¢

â

¥

L

!J?%-OW

Ê

² â

´†‰;ŸZ¤%¢

â

¥

?Š;ŸZ¤%¢

¬

¥ èB;Ÿ

¬

¢

â

¥ Ÿ

!—5=EX&W%C9Bl-<EXWY-‹%3&BXEF1 '

¥

?Š;ŸZ¤%¢

¬

¥ è



Ÿ

¬

¢

â

¥ Ÿ

*4?%"571=-[*K1>&]14?

?

*c>-0/(EFQ/

?

Ê

²d¬

´Yè



Ÿ

¬

¢

â

¥ Ÿ

¥

/T"9W1c5K& \$El/T1K*

Ê

²dâ

´

Ù

Ê

² ¬

´Yè



Ÿ

¬

¢

â

¥\Ÿ

¥

‚æWY/[-

Ê

² â

´

5N-O& /2?Y-[*

;ŸZ¤%¢

â

¥

,%/0&W ) 1S/2?&WYC-%



?'

t

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~l2oŒ1

A·õö’ ç—–[˜

¨

“Û›3

¨

þ• õóŽ

¨

 ç™ù™

‘R’ õó

M

-OBXBXG^&WPN_%"5N\$­/T"5K5N-(/T1

Ÿ

E -% ,

&ùý‰1K-05

g

°

g

¦

>&ù*K*K-(*!,6&BXB1c?Y-

Ê

¥

ú

¨¨Â§



ýþ57"9G

¤

1="â

Ÿ

&ù*=*c3G^EXWYCW%"^WY-[CùP

ü

-OEDC9?1/T'Y/(BD-(*

¥

8

¤�

â

â 

â

â’‘

â

L

IZW6EF14EX&BrBF',

Ê

²

¤0´

Ù

Ò

ED*/T"5K5N-(/21

Ÿ

&WY\$£\$6"-[*cWÂ) 1/2?&W%C-\14?Y-(5N-0&ùý‡1=-05(F

Ê

¥

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~l2oFh

A·õö’ ç—–[˜

¨

“Û›3

¨

þ• õóŽ

¨

 ç™ù™

ú

¨¨Â§

(“

¼[¾”•—–”™˜

ÞTàš

L

@\ý‡1=-(5

¦

>&ù*=* 14?65=3A-0\$YC-(*!,

Ê

² â N´ ED*/T"5K5N-(/T1

Ÿ &WY\$£\$6"-[*cWÂ) 1/2?&W%C- › › ¥

Ÿ

Ê

² ¤0´ ED* /["5N5N-0/21ƒ,0&W6\$œ\$9',">%14EXG^&B0*43.\$6*N1c5=36/2143Y5N-,T*4?%"571NP

-[*K1\$ED*N14&W6/T-æED*



Ÿ¤%¢ â ¥

¦

*N1>&ù*K**=-T1=*

Ê

² â ´

Ù

Ê

² ¤0´=è



Ÿ¤%¢ â ¥ , ü ?6EX/2?µED*5=EDC9?1

&W%* ü -(5 ¥

L

@\ý‡1=-(5

»

>&ù*K*=-[*1c?65N"93%C9?-(\$6C-[*ƒ,

Ê

² â  ´ El*/T"5K5N-(/T1 Ÿ &W6\$

\$Y"-(*cWÂ) 1/2?&WYC-% › › ¥

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~l2oŒQ

L

!#-(5=G^EXW&]1=-[*EXW

g

°

g

¦

>&ù*K*=-[*ƒ  ?' t



-T©-(57'A*4?%"571=-[*K1>&]14?­ED* ™ õö÷Ç Ÿ W%"^/2'Y/(Bl-[* ¥



BD"9W%C-(*N1S*cEXG>BD-<>&]1c?£?6&ù*

g

°

g

¦

-(\$6C-[*

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~l2oFp

A·õö’ ç—–[˜

¨

“Û›3

¨

þ• õóŽ

¨

 ç™ù™

ú

¨¨Â§

(“

¼[¾”•—–”™˜

ÞTàš

L

!J?3Y* EDý.WY"VWY-[CùP

ü

-OEDC9?1;/T'Y/(BD-(*!,&BXB914?%-

Ê

² â

´

EXW

g

°

g

¦

>&ù*K*K-(*!

v

Ê

² â

´

g

°

g

¦

>&ù*=*K-[*ƒ,žãWY-[CùP

ü

-OEDC9?1/2'Y/0BD-%

L

+ &ù*K1J>& 571"ý—&BDC"5=EF14?G 1=-(*N1=*ý‰"5 *43Y/(/T-(*K*<\$'‘*K-[-OEXWYC

EDý—&WY" 14?%-05 >&ù*K*

ü

"93Bl\$­/2?&W%C-æ&W'14?EXW%CŸ

IRý ž WY-[CùP

ü

-0ElC9?1J/T'Y/(BD-5N-0& /2?&O\$BD-æý†5N"9G

¤

Ê

² â

´

g

°

g

¦

>&ù*K*=-[*ƒ

Ÿ—{

5N""ý—Bl-[ý‡1J&ù*S-2«Y-05N/0ED*K-

¥ˆ“¡ ¢ £¥¤Ý.Þ

¾À

š

¨

yWyWy

M

-0BXBrG^&W9PN_%"5K\$­/(&WP\$-V3Y*K-(\$‘1K"

ü

-OEDC9?1S/2'Y/(Bl-[*!

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~l2oŒm

9 ­® ¯™O ’\°‡™£›3

¨

þ• õ

`

E a7b9*N1c5=&6) *S@<BDC"5=EF14?6G 8

L±

ü

-0ElC9?1=*

M

*c?Y"571=-[*N1 >&]14?Y* &B

ü

&('%*

-T«ED*N1

Ÿ

IRý—WY"

ü

M

-OBXBXG^&WPN_%"5N\$

¥

L

+ÂElb -²\$57-O& \$%14?PRQ5N*N1NP*K-O& 5K/2?

Ÿ

IRý—&BrB

ü

-OEDC9?1=*

Ù

¦

,Y3Y*K-

M

_

U

," 14?Y-(5

ü

ED*K-

`

E a7b9*K1=5=&*

¥

L³

*=-

Ô

¢

>65=ED"5=EF1 '´‹%3%-O3%-æb -T'-0\$P\$'

Ê

² â

´

:<5N-(-(\$Y',YBXElb -

{

5=EXG ) *J&BDC"5=EF14?G ý‰"5

R

U

!

M

_

U

3%*=-(\$ã_—I7_-‚@‹%3Y-03Y-

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~lclj

9 ­® ¯™O ’\°‡™£›3

¨

þ• õ ú™]·;“

¨



¨

“;

í

ÅµOñ0¶ Æ—ÎÏŸR¡£¢



¢[¤ ¥

¦›§7¨

-O& /2?‘â®±°

»

¨­Ê

² â ´ Á Ë

É Ê

² ¤0´ÂÁ Ò

ÌH·

Á

Ú

Ñ Ô

Á °

Ó

Ö • Ç

ÔØ×

ÙÛÚ

Õ “

¨

¬ Á

é

k Æ—ÎÏð#Æ

[!¸

Å

ê

Ÿ

Ô

¥

Ü ·

Á

·º¹

¸ ¬ º

á §7¨

-0& /2?­âã®±ä àKå ²d¬ ´

¦

Ò “

¨



§ Ê

² â ´\l

Ê

² ¬ ´Yè



Ÿ ¬ ¢ â ¥

¦¦

•·ç

Ê

² â ´ÂÁ

Ê

² ¬ ´Yè



Ÿ ¬ ¢ â ¥

 ?6&]1JEl*BXErW%-VÕµ\$6"9EXWYC t



?6&]1JEl*BXErW%-

¦¦

\$6"9EXWYC

t

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~lcro

9 ­® ¯—™] ’»°‡™£›3

¨

þ• õówK

¨

ù™

L

5N-OBX&O«&]14ED"9Wª*K1=-(>

L

*=-T1K14EXWYC

Ê

² â ´ 3Y>.\$&]1K-(*

Ô

Ÿ

í

ÈÂð#ÎÈ Ï ¶ È

[¼

È.Ð÷¥

L

*4EXG^EXBX& 5;1=" { 5=EXG ) * G^EXWEXG 3GµP*=>&W6WEXWYCùPR1c5N-[-J&BDC"5=EF14?6G

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~lcl

9 ­® ¯™O ’\°‡™£›3

¨

þ• õ

v

«&G>BD-8

B

DA

C

10 2

5 1

3 4 0

∞ 5

∞ 6

∞ 10 9 8

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~lclø

9 ­® ¯™O ’\°‡™£›3

¨

þ• õ ›ç;’ 8;™ R™

#

36W‘!JEXGH- @<W&BF'%*cEl*08

L

é

k ÆÎÏð#Æ

[¸

Å

ê

-2«Y-0/(3%1=-(\$

g

°

g

14EXGH-[*

L

í

ÈÂð#ÎÈ Ï ¶ È

[¼

È.Ð

-2«Y-0/(3%1=-(\$

g

û

g

1cErGH-[*

!ErGH-

Ù

g

°

g

¾½\¿\ÀŸÁ.Â.Ã*ÄÁ ÅÇÆÉÈÊ<è

g

û

g

½»ËGÌ%ÄÂ.Ì’ÃŸÍ2Ì ÅÇÎœÌ Ï

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~lcDk

9 ­® ¯™O ’\°‡™£›3

¨

þ• õ ›ç;’ 8;™ R™

!JEXGH-

Ù

g

°

g

½ ¿4ÀŸÁ.ÂÃ*Ä Á ÅÇÆÉÈÊ è

g

û

g

ƒ½ ËGÌ%Ä Â*ÌOÃ ÍÐÌOÅÇÎœÌ Ï

@<W6&BD'%*cED*O8 +.""bA&]1\$EŒr·-05N-0W1

Ô

EXG>BD-OGH-0W1c&]14ED"9WY*!

ÑÓÒ.ÔÕuÖØ×uÙÛÚÇÖØÜÞÝ™ß àEÒá%âÇÚÇ×uâ—ÙäãâWÜÞå%â—æEçè2éWê2ë

êÐììcêØíïî|ðòñ0ó î<ð



ó î|ðòñ>ôWó

õ öø÷ êÐìùíSú!ûuêÐüýî|ð›ë þ-ñIó î<ðë þ-ñIó î|ðÿEë þ„ñ0ó

� ö õ

è ÷ ê ö ú!ûuêÐüýî|ð›ë þ-ñIó î<ð



ó î|ðòñEë þ-ñ



ÿIó

ê0è¾ìùé ö û ê0è¾ìùé ö û •è¾ì é uê cû

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~lcÞ1

9 ­® ¯™O ’\°‡™£›3

¨

þ• õ ›ç;’ 8;™ R™

L

Ô

Ù

3W%*="571K-0\$ & 5N5=&(' 8

*c/(&WA1=" QWY\$ G^EXW6ErG 36G

aK3%*K1JEXWY\$6-2«£&W6\$£3Y>.\$&]1K-\1="^/2?&WYC- b -T'

L

Ô

Ù

_—EÞ\$"9W& /[/0E”?%-O& >

±

+ &W^3%*=-J&GH"5714E(-(\$A_—EÞ\$·"9W6& /(/(E6?Y-0& >w\$·"93WY\$6* EXW^&W6&BF'9P

*4ED*!,9&ù* Elý1c?Y-T' ü -(5N- ü "5N*N1NPZ/(&ù*=-<\$"93WY\$6*!,&W6\$HC-T1 Ÿ 5N-0&B ¥

ü "5N*N1NPZ/0&ù*K- \$"93W6\$Y*"9W£&ùCC5N-[C9&]1=-<5=36WWEXW%Cµ14EXGH-

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~lclh

9 ­® ¯™O ’\°‡™£›3

¨

þ• õóŽ

¨

 ç™ù™



¨

 ç™ù™%{

ü

·

,

Ê

²d¬

´

Ù

;ŸZ¤%¢

¬

¥

ú

¨¨Â§

8

s S

yp1

p2

x

u

L±

" 1K-<1c?&]1½â

Ê

² â

´4…@;ŸZ¤%¢

â

¥

L

>&]14?A14?6&W

Ê

² ¬

´

M

Ê

² ¬

´4l ;Ÿ¤%¢

¬

¥

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~lcÞQ

9 ­® ¯™O ’\°‡™£›3

¨

þ• õóŽ

¨

 ç™ù™

“

À2¾ ¾ ª¼[¾”•Ç–”•˜

Þ[àš

s S

yp1

p2

x

u

L

·

"9W & /T1436&B”*c?Y"571K-(*N1

>&]14?‘ý†5N"9G

¤

1="¬

M

Ê

² 

´

Ù

;ŸZ¤%¢



¥

M

-(/0&3%*=-8



Ê

²

A.´

ED*#*K-T1/T"5K5N-(/T1cBD'<ý‰"5Â) *—>5N-(\$6-(/[-[*K*="5

A

®

·

"9W

1c?Y-\*c?Y"571K-(*N1S>&]1c?

Ÿ

\$'A/2?Y"9El/T-,"ý ¬›&ù*÷Q5N*N1S/T?%"9El/[-

ý‰"5

ü

?6El/T?ª14?6&]1O) *WY" 11c5=3%-

¥



ü

?Y-0W >3%1

A

EXW1="

·

, 5N-0BX&O«Y-0\$

ŸA;¢



¥

Ê

² 

´

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~lclp

9 ­® ¯™O ’\°‡™£›3

¨

þ• õóŽ

¨

 ç™ù™

“

À2¾ ¾ ª¼[¾”•Ç–”•˜

Þ[àš

s S

yp1

p2

x

u

Ê

² ¬ ´l‰;ŸZ¤%¢ ¬ ¥

Ù

;ŸZ¤%¢  ¥#èB;Ÿ  ¢ ¬ ¥ Ÿ ">Y1cErG^&B*c3*\$Y*K1c5K36/214365N- ¥

Ù

Ê

²  ´YèB;Ÿ  ¢ ¬ ¥

Ê

²  ´ Ÿ WY"^W%-(C9&]14EF©- ü -0EDC9?1=* ¥

LM

31

Ê

² ¬ ´>l

Ê

²  ´\M &BDC"5=EF14?G ü "93Bl\$³?6&(©-/2?Y"*K-OW

‘1=">5N"%/T-[*=*JWY-2«%1ƒ,YW%" 1¬( ¡

¾”•ZÀ

ßYà

–Z¼ƒ—–Z¾”

e0f ghXi jDklhlmlnXoqpri kroFjcf sXt u vrwrxryzt { vDs0t vT|K} ~lvDu { t r€T ‚Kƒl„þ…g7Xxru  w‡ˆqŠD‹‰|KŒru { }RoFX‹‡ljDjro ŽRˆF~lcÞm