Tiểu luận môn Thuật Toán và Phương Pháp Giải Quyết Vấn Đề TÌM HIỂU VÀ ỨNG DỤNG THUẬT TOÁN A SAO VÀ BÀI TOÁN TÌM KIẾM ĐƯỜNG ĐI TRÊN ĐỒ THỊ




 !"#

#$
%&'()*
%+!,-




!"#$%&&%
).)
&'()"*)+,)- /0)"1)-
*%+!,-
/*".,
0/01234562789:9;<5=;;>:2;?@ABC23AD;EF2AG;<H
2+)-345"./65785"9 :,;5+<)7=>)-7;)-?))"@5) 8)7*)3,:,;5+<)5A$
$B57=>)-7;-;C1"1;7D)"E1+#"+5F)-#<#52G)-EH#I1#<##J)"5J+)0)7=>)-7;
7K3,)"L)"@5&9)")-"M1$B5#<#""A)"5"N# #"+52=O#$B5785"9#K52G)-EHP)-"M1
3,$B55Q!7D)" $B55Q!#J)"R S,$B5",$52+)-EH#K-;<5295"T#URVWX #"+
52=O#$B57D)"S5".B# 5A$$B57=>)-7;5YS5O;$';7D)"SZ5".B#E1+#"+
3,)"L)"@552+)-5@5#[#<#7=>)-)H;5YS5O;SZ&\,;5+<)7=>)-7;)-?)
)"@5-;C1$G;#]!7D)"3,$B5:,;5+<)5=*)-5T 52+)-7K51!"[;5A$#<#7=>)-7;
)-?))"@5#"+$G;#]!7D)"SS,SZ&

&'()"*)+,)- /0)"1)-
A)"&=>)-7;52+)-5"T#56
<#5".Q55+<)^.1)52G)-)"@5-;[;^./65:,;5+<)),/3,
".Q55+<);_`E521a-;[;:,;5+<)) 8)7*))6.5@5#[#<#52G)-EH7b.`"c)-d$&

".Q55+<)),/#K5"e5f)"5+<)5@5#[#<#7=>)-7;)-?))"@55Y$B57D)"g.@5!"<5
#"+52=O#E5O;$G;7D)"`"<#$,`"c)-3,$5()-5">;-;1)#"J/&
".Q55+<)\h33$1)i+2ja-;[;:,;5+<)) 8)7*)52+)-52=>)-"k!52G)-EH#K5"e
#K-;<529d$&
;[;5".Q55A$`;6$l-;[;:,;5+<)) 8)7*)Emjn)-"h.2;E5;#E7e5()-5H#7B5A$
`;6$
".Q55+<)i3+/jo12E"133a-;[;:,;5+<)7=>)-7;)-?))"@5#"+$G;#]!7D)"&
".Q55+<)p+")E+)a-;[;:,;5+<)7=>)-7;)-?))"@5#"+$G;#]!7D)" #K5"e
)"1)""*)5".Q55+<)i3+/jo12E"133520)#<#785"95"=1&
q45"./65)";r.Ph25.2:15;+)5"h+2/Xs5A$7=>)-7;)-?))"@5791!"=*)-P52+)-
52=>)-"k!g@.)"@5X
%
&'()"*)+,)- /0)"1)-
B5:,;5+<)#K3;0)^.1)3,:,;5+<))-=>;:<)",)-:,;5+<)5A$7=>)-7;)-?))"@5
7;^.15@5#[#<#7D)" $';7D)"7t)-$B53u) S,52vSb7D)"g.@5!"<5&d/3,:,;
5+<)7u/7I j+7K`"K#K`"[)()-58)5J;$B5#<#"-;[;";w.^.[&
2+)-5=j./#I1)-,)"$J)-"1/S;r)5"c)- :,;5+<)7=>)-7;)-?))"@57c;`";
7=k#-G;3,:,;5+<)7=>)-7;#K7B52r)"L)"@5P$;)jh31/!15"!2+:3h$XS,5"=>)-
7=k#-?)SO;$B5:,;5+<)7=>)-7;2B)-)"@5Px;jhE5!15"!2+:3h$X&Sfjn7=>)-7;
2B)-)"@552+)-#<#7=>)-7;)-?))"@5P7B52r)"L)"@5X"1/7=>)-7;)-?))"@552+)-
#<#7=>)-7;2B)-)"@5&
0/IJDK6>L<MD9N2AO2;<5=;;>:2*P
<#5".Q55+<)#F7;e))"=;_`E5217=k#gd/jT)-520)#<#$c"A)"5".u)5.434
5"./65 52+)-7K785"97=k#gh$3,5Q!"k!#<#7D)"S,#.)-)H;-;C1#<#7D)"7K 
)-+,;21 `"c)-#K:@5`A5"c)-5;)-A:FE.)-#"+:,;5+<)&O;$c"A)"345"./65
5".u)5.4)"=SQ/ 520)$B5785"9#K5"e58)5J;)"C)-7]#7;e$f5`";g[/2152+)-
5"T#56 #"y)-"J)#K5"e58)5J;$B5#.)-#K52G)-EH3O)"*)5F)-52G)-EH#I15@5#[
#<##.)-#z)3J;520)785"9 "+]#$B5785"9#"y)-#K#.)-),+&{.1/3J;SO;#d."L;
#I1#"t)-51|J;E1+!"[;#u)76)l}~ #d.52[3>;5"Q57*)-;[)|7e-;[;^./65#<#
:,;5+<)5A$7=>)-52+)-5"T#56•~&

0/Q123562;<5=;;>:2*
2+)-`"+1"G#$</5f)" lP7G#3,E1+X3,$B55".Q55+<)5A$`;6$52+)-785"9&
".Q55+<)),/5A$$B57=>)-7;5Y$B5)t5`"v;7u.5O;$B5)t57f#"#"+52=O#P"+]#
5O;$B5)t55"L1$€)$B57;b.`;w)7f#"X&".Q55+<)),/Emjn)-$B5•7<)"-;<
"h.2;E5;#•7eg6!3+J;5Y)-)t55"h+=O#3=k)-Sb5./6)7=>)-5H5)"@57;^.1)t57K&
".Q55+<)),/j./w5#<#)t55"h+5"N5T#I17<)"-;<"h.2;E5;#),/&+7K 5".Q55+<)
l3,$B5Sfjn#I15A$`;6$5"h+3T1#"G)5H5)"@5P:hE5U;2E5Eh12#"X&
".Q55+<)l7=k#$c5[3u)7u.S,+)($‚ƒ:v;h5h2125 ;3E;3EE+) 
S,\h2521$W1!"1h3&2+)-:,;:<+#I1"G 5".Q55+<)7=k#-G;3,5".Q55+<)s`";Em
jn)-5".Q55+<)),/SO;$B57<)"-;<"h.2;E5;#5"f#""k!E„5".7=k#"+J57B)-5H;=. 
j+7K$,#K50)l&
…
&'()"*)+,)- /0)"1)-
($‚% ;3E;3EE+)!"<5$;)"21$B5!"=*)-!"<!5;6!#Q)jT1520)`"<$!"<7e
5()-5H#7B#I15".Q55+<);_`E521&".Q55+<)),/7=k#-G;3,&($‚†\h2521$
W1!"1h37€#[;5";w)7<)-`e5".Q55+<)),/ )"=)-`"c)-5"e";e)5"95H;=.&‡)--G;
5".Q55+<)),/3,&1.7K 52+)-)($‚ƒh5h2R&1257€-;O;5";w.$B57H;EH
#"N)-$;)"3,5H;=.`";Emjn)-5".Q55+<)),/SO;$B57<)"-;<"h.2;E5;#5"f#"
"k!E„5".7=k#"+J57B)-5H;=.&"N)-$;)"#I1c)-Sb5".Q55+<)#ˆ)-:1+-8$
$B5!"u)#"+5"@/2‰)-#<#5".Q55+<)$O;3,5".Q55+<)5H5)"@5#K5"e7=k#7=121
#<#7;b.`;w)&+7Kc)-7]550)#"+5".Q55+<)$O;3,lPE1+ E512X&
0/RS;BT23;EU94562;<5=;;>:2*
Š‹5:,;5+<)5A$7=>)-:,;5+<)$,l5"=>)-7=k#jŒ)-7e-;[;&lgd/jT)-5()-
ju)5@5#[#<#5./6)7=>)-5Y7;e$g.@5!"<5#"+5O;`";)K5A$5"@/$B57=>)-7;
#"J$5O;7f#"&./)";0) #ˆ)-)"=5@5#[#<#5".Q55+<)5A$`;6$#K5"c)-
5;)P;)U+2$hj5A$`;6$5".Q55+<)X )K#"Dgd/jT)-#<#5./6)7=>)-•#KS••jŽ)Sb
!"f17f#"&
e:;65)"C)-5./6)7=>)-),+#K`"[)()-E„jŽ)5O;7f#" lEmjn)-$B5•7<)"
-;<"h.2;E5;#•Sb`"+[)-#<#"5Y7;e$:@5`•#"+52=O#5O;7f#"&2+)-52=>)-"k!5A$
7=>)-7; 7<)"-;<),/#K5"e3,`"+[)-#<#"7=>)-#";$:1/$B57<)"-;<g@!gD

5"=>)-jŒ)-#"+`"+[)-#<#"#I17=>)--;1+5"c)-&
;e$`"<#:;w5#I1l7H;SO;5A$`;6$5"h+3T1#"G)5H5)"@53,)K#z)5f)"76)
`"+[)-#<#"7€7;^.1&;b.7K3,$#"+l•7u/7I•S,•5H;=.• )-"M13, lE„3.c)
3.c)5A$5"@/7=>)-7;)-?))"@5)6.58)5J;$B57=>)-7;)"=5"6&l`"c)-7[$:[+
E„#"J/)"1)""*)#<#5".Q55+<)5A$`;6$7*)-;[)"*)&2+)-$B5$c;52=>)-jJ)-
$0#.)- #<#"j./)"@57e76)7f#"#K5"e3,52=O#"65!"[;7;Sb!"f1g17f#"S,#.H;
#Œ)-$O;^.1/3J;&2+)-52=>)-"k!7K S;w#5"m#<#)t55"h+5"N5T•-u)7f#""*)5"A
7=k#5"m52=O#•#K5"e-d/5H)5">;-;1)&
0/VW;M;<5=;;>:2*
l3=.-;C$B55Q!#<#3>;-;[;#"=1"+,)#"D)" )-"M13,#<#7=>)-7;^.1785"9 :?5
7u.5Y)t5g.@5!"<5&Q!3>;-;[;),/7=k#3=.52+)-$B5",)-7k;=.5;0)P!2;+2;5/
‚
&'()"*)+,)- /0)"1)-
^.h.hX&"N5T=.5;0)-<)#"+$B57=>)-7; 7=k#^./6579)":v;",$
XYZ[\3YZ[]<YZ[
2+)-7K -PgX3,#";!"f#I17=>)-7;#"+76)5">;7;e$";w)5J; )-"M13,5F)-52G)-
EH#I1#<##J)"7€7;^.1&
PgX3,",$7<)"-;<"h.2;E5;#Sb#";!"f)"L)"@57e76)7f#"5Y &fjn )6.•#";
!"f•7=k#5f)"3,`"+[)-#<#"7€7;^.1 `"+[)-#<#"7=>)-#";$:1/-;C1"1;7;e$
520)$B5:[)783,$B57<)"-;<"h.2;E5;##"+`"+[)-#<#"#z)!"[;7;5;6!&
,$UPgX#K-;<529#,)-5"@!5"A7B=.5;0)#I1 #,)-#1+Pj+7K#K5"eEmjn)-$B5
#@.52t#"h1!5H;5";e.7e#,;7]5",)-7k;=.5;0)),/X
€-;[
function A*(điểm_xuất_phát,đích)
var đóng:= tập rỗng
var q:= tạo_hàng_đợi(tạo_đường_đi(điểm_xuất_phát))
while q không phải tập rỗng
var p:= lấy_phần_tử_đầu_tiên(q)
var x:= nút cuối cùng của p
if x in đóng

continue
if x = đích
return p
bổ sung x vào tập đóng
foreach y in các_đường_đi_tiếp_theo(p)
đưa_vào_hàng_đợi(q, y)
return failure
2+)-7K #<#7=>)-7;5;6!5"h+P!X52[Sb5Q!"k!#<#7=>)-7;5J+:v;S;w#`‹+
j,;!5"0$$B5)t5`b#J)"&;[5";652‰)-",)-7k;7=k#E?!g6!5T7B)-:v;-;<529#I1
",$ &
†
&'()"*)+,)- /0)"1)-
•Q!"k!7K)-•P7K)-X3=.-;C5@5#[#<#)t5#.H;#Œ)-#I1!P#<#)t5$,#<#7=>)-7;
$O;7€7=k#$v2B)-5J;7KX7e52<)"S;w#3]!3J;#<##".52A)"PS;w#),/#"+215".Q5
5+<)5A$`;6$5"h+785"9X&c;`";",)-7k;7=k#-G;$B5#<#"5=*)-N)-3,•5Q!$v•&
Q!7K)-#K5"e7=k#:L^.1P515".7=k#5".Q55+<)5A$`;6$5"h+#d/X)6.517[$
:[+7=k#2‰)-58)5J;$B53>;-;[;"+]#)6.",$#<#•7=>)-•7;•5;6!•5"h+7=k##"D)"
7e3+J;:L#<##".52A)"
0/^:9;_2<9<`;;<5=;;>:2*
ˆ)-)"=5A$`;6$5"h+#";b.2B)-P:2h1j5"U;2E5Eh12#"X l3,5".Q55+<)7u/
7IP#+$!3h5hX5"h+)-"M12‰)-)KE„3.c)3.c)5A$5"@/$B53>;-;[;)6.:,;5+<)#K3>;
-;[;&
6.",$"h.2;E5;# #K5f)"#"@55".)J!7=k#P1j$;EE;:3hX )-"M13,)K`"c)-:1+-;>
7<)"-;<#1+"*)#";!"f)"L)"@55"T#ET#I1S;w#7;5O;7f#" 5"A:[)5"d)l#K5f)"
#"@55".)J!7=k#P"1/5H;=.X)6.Emjn)-$B55Q!7K)-&6.`"c)-Emjn)-5Q!7K)-
5"A",$ !"[;#K5f)"#"@57*)7;w.P"1/)"@5^.<)X5"Al$O;#K5f)"#"@55H;=.&
-"M13,)K`"c)-:1+-;>7<)"-;<#";!"f7;5Y$B5)t55O;$B5)t5`b)K#1+"*)#";
!"f5"T#&"<5:;e.$B5#<#""A)"5"N# SO;$G;)t5 52+)-7K 3,)t55;6!5"h+
#I1 
l#z)#K5f)"#"@5";w.^.[$B5#<#"5H;=.P+!5;$133/hUU;#;h)5XSO;$G;",$

"h.2;E5;# #K)-"M13,`"c)-#K5".Q55+<)),+#ˆ)-Emjn)-",$"h.2;E5;#7K$,#"D
!"[;$v2B)-f5)t5"*)l 52Y`";#K$B5EH3>;-;[;#"=17u/7I$,5J;7K jT7+<)
#"f)"g<##";!"f#I17=>)-7;5H;=.&
{.1)"wSO;5A$`;6$#";!"f7b.P.);U+2$#+E5Eh12#"X‘Em1’Em1$€) 8)“
".Q55+<);_`E5213,$B552=>)-"k!7]#:;w5#I1l52+)-7K7<)"-;<"h.2;E5;#3,
$B5",$"‰)- SO;$G;
0/abL<c9;JL;<5=;;>:2
ƒ
&'()"*)+,)- /0)"1)-
B!"N#5J!5">;-;1)#I1l!"n5".B#S,+7<)"-;<"h.2;E5;#&2+)-52=>)-"k!g@.
)"@5 EH)t57=k#$v2B)-5"h+",$$ˆ#I17Bj,;3>;-;[; )"=)-)KE„3,",$71
5"N#`";",$"h.2;E5;#"5"L1$€)7;b.`;w)E1.
52+)-7K 3,"h.2;E5;#5H;=. )-"M13,",$#"+`65^.[3,#";!"f#"f)"g<#7e7;5Y 
5O;7f#"&K;#<#"`"<# E1;EH#I1"`"c)-)0)5()-)"1)""*)3c-12;5#I1•"h.2;E5;#
"+,)"[+• ",$52[Sb`"+[)-#<#"5"T#5Yg5O;7f#"PW.EEh33S,+2S;- 52&
X&
@)7bEmjn)-:B)"O#I1l#z)2?#2H;"*)7B!"N#5J!5">;-;1)&2+)-52=>)-
"k!g@.)"@5 l!"[;-";)"OEH3=k)-)t55()-5"h+",$$ˆ&B5EH:;6)5"e#I1l
7€7=k#!"<552;e)7e7H;!"KSO;";w)5=k)-),/ $B552+)-EH7K3,l3]!Ed.ju)
P;5h215;Shjhh!h);)-lX l:B)"O-;O;"J)P$h$+2/:+.)jhjllXS,l:B
)"O-;O;"J)7*)-;[)PE;$!3;U;hj$h$+2/:+.)jhjlX&
B55".Q55+<)5A$`;6$#K5"c)-5;)`"<##ˆ)-#K5f)"#"@55H;=.S,7u/7I)6.7<)"
-;<"h.2;E5;##I1)K3,5".)J!7=k#P1j$;EE;:3hX&K3,5A$`;6$7w^./5"h+3T1#"G)
5H5)"@5P2h#.2E;Sh:hE5U;2E5Eh12#"W\iX&
0/de>K:2<;<5=;;>:2*7fD9:9;<5=;;>:2g<:9
".Q55+<)5A$7=>)-;_`E5217z;"L;#";!"fSb5">;-;1)3,P)

X#"+S;w#5A$7=>)-
7;-;C1"1;#]!7D)":@5`As5".Q55+<)i3+/\h33$1)7z;"L;#";!"fP)X)"=)-3J;:?5
:.B#!"[;5A$7=>)-7;-;C1$G;#]!7D)"52+)-785"9 jŽ)76)5F)-#";!"f5">;-;1)

#I1#[5".Q55+<)3,P)

X )"=SQ/)"C)-5".Q55+<)),/5"f#""k!SO;#<#785"9
`"c)-^.<3O)P5YS,;52($5O;`"c)-^.<S,;)-,)7D)"X&2+)-`";7K :,;5+<)5A$
7=>)-52+)-5"T#565"=>)-3,$S;w#SO;785"9#KS,;#"n#)-,)7D)"s:Œ3J; #<#:,;
5+<))"=SQ/3J;#K5"0$5"c)-5;)!"n-;t!#"t)-5179)""=O)-5H5"*)52+)-^.<
52A)"5A$3>;-;[;&@)7bv7d/3,Emjn)-#<#5"c)-5;)79)""=O)-7K)"=5"6),+&f
jn520):,;5+<)5A$7=>)- #"t)-51#u)5A$7=>)-7;5Y,B;S,+&8"f
;)" $G;)-=>;7b.#Kg."=O)-7;Sb!"f11$ SA&8"f;)"v!"f11$
,B; `"c)-$@/1;)-"M76)#"./w)7;30)qJ)-*)28;5A$7=>)-Sb&8"f

&'()"*)+,)- /0)"1)-
;)"P5"h+#<#"5A$`;6$$Œ#I15".Q55+<);_`E521X&B5:,;5+<)`"<# 52+)-#<#52z
#"*;#";6)5".Q55">;-;1)5"T# #u)7;5Y7;e$76)7;e$\&”7d/`"c)-5"e<!
jn)-#<#5".Q55+<)5A$7=>)-5"c)-5"=>)-SA:[)78#I152z#"*;7c;`";#K`f#"
5"=O#30)76)…g…c 5=*)-7=*)-SO;$B5785"95"=1#K‚&%%7D)"s)"K$
^.d)5"=>)-#Kg."=O)-7;5"y)-Sb"=O)-\S,)6.-]!#"=O)-)-J;SQ55"A$h)
5"h+#"=O)-)-J;SQ5&
"c)-5;)79)""=O)-`"c)-)"@55";65#"D3,5"c)-5;)Sb|"=O)-~)"="1;Sfjn520)&
2+)-5Y)-:,;5+<) 5"c)-5;)),/v)"C)-"A)"5"N#`"<#)"1. #"t)-5"1/7F;$.c)
"A)"$.c)S• :[)5"d)S;w#Emjn)-#<#5"c)-5;)),/)"=5"6),+7egd/jT)-",$
3=k)--;<#ˆ)-3,S@)7b3O)S,5"tS9&
"=7€7b#Q!v520) l3,5".Q55+<)jT1520);_`E521 SASQ/#ˆ)-)"=;_`E521 5=
5=v)-5A$7=>)-#I1ljT1520)#";6)3=k#5A$`;6$5"h+#";b.2B)-&u))"=#KET
5=*)-7=*)--;C1#<#:=O#5"T#";w)#I1#["1;5".Q55+<)&2=O#`";gh$g‹5
5".Q55+<) 51^./=O##"+:,;5+<)5A$7=>)-7;)-?))"@5520)785"9
<5=;;>:2(DhgK;E6
j‘;“•–∝∀;⇒‘&&)“
#3+Eh•‘.


“s+!h)•‘&&)“‘.

“s`•.

2h!h15
—Em17F;=O#3=k)-$;)˜
∀;⇒ +!h)
j‘;“•$;)—j‘;“ j‘`“–3‘` ;“˜
—$v2B)-5Q!#3+Eh˜
#"G)`⇒ +!h)7e∀;⇒ +!h)
#Kj‘`“≤j‘;“
+!h)•+!h)‘`“
#3+Eh•#3+Eh–‘`“
.)5;3-+13⇒ #3+Ehs

&'()"*)+,)- /0)"1)-
T`"<#:;w5j./)"@5#I1"1;5".Q55+<)v7;e$#"G)7D)"`7e$v2B)-5Q!#3+Eh&
2+)-#";6)3=k#5A$`;6$5"h+#";b.2B)- S;w#3T1#"G)52J)-5"<;7e$v2B)-5A$
`;6$7K)-S1;52z5H;^.1)52G)-&O;$B552J)-5"<;7=k#3T1#"G)5H5 #K5"e5A$5"@/
3>;-;[;#I1:,;5+<)#"DE1.EH:=O#2@5f5E+SO;S;w#3T1#"G)52J)-5"<;$v2B)-$B5
#<#")-Ž.)";0)P3T1#"G)$ŒX&"h+#"N)-$;)"345"./65 )6.#<#52G)-EH#I178
5"97b.3,j=*)-P3‘; _“™SO;$G;;š_XS,S‘;“3,3=k)--;<j=*)-5"@!"*)7=>)-7;
)-?))"@55Y7D)";76).P›S‘;“›j‘;“SO;$G;;X 5"A5".Q55+<)l3.c)#"+`65
^.[7t)-S,`"c)-:1+-;>/0.#u.)";b.5">;-;1)"*)5".Q55+<);_`E521&K"1;`65
^.[jr5"@/s5"N)"@5 5".Q55+<);_`E521#K5"egh$3,52=>)-"k!|E./:;6)~#I1l
52+)-52=>)-"k!S‘;“•s5"N"1; )6.S‘;“3,=O#3=k)-7t)-5"A5".Q55+<)l#K7B
!"N#5J!5">;-;1)3,5./6)5f)"&
1gh$SfjnE1.7e:;657=k#2‰)-S;w#5A$`;6$7=>)-7;52+)-5".Q55+<)ljr
j,)-"*))";b.E+SO;5".Q55+<);_E`521
fjnA$`;6$7=>)-7;5"c)-5"=>)-52+)-785"9

A)"%&A$`;6$7=>)-7;52+)-5".Q55+<);_E`521

&'()"*)+,)- /0)"1)-
A)"…&A$`;6$7=>)-7;52+)-5".Q55+<)l
fjn5A$`;6$7=>)-7;52+)-785"9)6.#K#"=O)-)-J;SQ5
A)"‚&A$`;6$7=>)-7;)6.#K#"=O)-)-J;SQ552+)-5".Q55+<);_E`521

&'()"*)+,)- /0)"1)-
A)"†&A$`;6$7=>)-7;)6.#K#"=O)-)-J;SQ552+)-5".Q55+<)l
Wœ2,)-515"@/5".Q55+<)l#K7=>)-7;2@55H;=.S,5;65`;w$#";!"f5H5"*))";b.
E+SO;5".Q55+<);_E`521&
0/ijDB5<k6;<5=;;>:2*
0/l23DM2<k6g<W233D62;?@gDO@
"A)"#"C)"Q5"+]#3=O;3n#-;<#
\u)-+3/-+)135"T#56
u)-+3/-+)13J;j;w)
917;e$u$)"A)

&'()"*)+,)- /0)"1)-
I/L<m29`LABC23no2;?@gDO@
A$$H;3;0)"w-;C1#<#7=>)-7;
A$$H;3;0)"w#"f)"52+)-$';7=>)-7;
Q/:2<3D:96>9<DL<_9<>p5EDK;D9
€/)"O2‰)-#<##"N#)()-}
15"+E5RE5;$15hP5125q+# +13q+# -h)5X
"=*)-!"<!5"c)-5"=>)-
P`"+[)-#<#":[)785"T#56XŠP#";!"f5H;5";e.#"+$';791"A)"7*)S9X
"h+E+SO;"*)•O#5f)"P"+xh$+X
ž7<)"-;<5"@!65^.[#.H;#Œ)-7€#"N)-$;)"7=k#5H;=."K1&
ž<)"-;<^.<#1+)"1)""*)5H#7B5;6!#Q)P6.`"c)-#K™`"c)-#K7;e$`65

5"t#X
R/eqnr239:99`5;Es9ntuDv5
"d):H`"c)--;1)#"+#<#)t5&
<#)t5#"1#"+#<#7;e$7=k#g‹576)&
•.5;0)jŒ)-h1!#"+5Q!!h)&P€/)"O2‰)-#<#"+J57B)-#I15A$)t5SO;U
5"@!)"@5PgX52+)-!h)}X
d/)"9!"d)5A$`;6$ d/#d):‰)-&
%
&'()"*)+,)- /0)"1)-
/w*
2+)-:,;5;e.3.Q)$c)"G#|5".Q55+<)S,!"=*)-!"<!-;[;^./65S@)7b~ h$g;)
7=121";w)5"T#5".Q55+<)l)"=E1.
 Ÿ!jn)-5".Q55+<)l7H;SO;:,;5+<)ƒ!. 3h
 Šd/jT)-#"=*)-52A)"5A$`;6$520)785"9PS;65:‰)-¡X
I/0Lnr23;<5=;;>:2*AjD7fDxyD;>:2dzL5{{up
r9;DF5|2bDn523
".Q55+<)7=k##,;7]57e-;[;^./65#<#:,;5+<)5A$`;6$$Œ:‰)-!"=*)-!"<!
l #n5"e52+)-#"=*)-52A)"),/3,7e-;[;^./65:,;5+<)ƒ!. 3h&
yDA};7y<Bf23no2Kqnr23
 yDA};
 c5[#@.52t#jC3;w.#"f)"5";65`65"h+"=O)-7H;5=k)- #K#<#3O!#"f)"
E1.
;)2;+2;5/{.h.h
151ƒ!. 3h
)U+2$15;+)
q2hh
\3;)jh12#"
512
ƒ!. 3h
…

&'()"*)+,)- /0)"1)-
o ;)2;+2;5/{.h.h3,$B5",)-7k;=.5;0)7=k##,;7]5:‰)-#@.52t#
"h1! 7=k#Emjn)-#"+5Q!52J)-5"<;R52+)-5".Q55+<)l&
o q2hh 3,$B5#@.52t##d/q 7=k#Emjn)-#"+5Q!52J)-5"<;
qR52+)-5".Q55+<)l&
o qO!)U+2$15;+)S,5123,)"C)-3O!52Y.5=k)-&
o \3;)jh12#"#.)-#@!",$W.)PX5".u)[+7e#<#3O!#+)#,;7]5$B5
5".Q55+<)),+7K #n5"e512E„#,;7]55".Q55+<)l:0)52+)-",$
W.)PX&\3;)jh12#"#K$B55".B#5f)"$•;)U+`;e.)U+2$15;+)l7e)"Q)
S,3=.52C5"c)-5;)#I1:,;5+<)&
o )U+2$15;+) #"D`"1;:<+#<#",$5".u)[+!"n#Sn#"+ \3;)jh12#"
P#"f)"g<#"*)3,#"+",$W.)PXv#<#3O!#+)#I1\3;)jh12#" v7d/3,
",$W.)PX#I13O!512X )U+2$15;+)#.)-#@!EH",$52./g.@5jC
3;w.#u)5";65$,$B55".Q55+<)5A$`;6$$Œ/0.#u.P#n5"e3,5".Q5
5+<)lX
o 151ƒ!. 3h#,;7]55@5#[#<#",$$,)K`65"Y15Y)U+2$15;+) )"C)-
",$  ),/  7=k# #,;  7]5 jT1  S,+  #<#"  5"N#  3=. 52C  jC  3;w. #I1  3O!
151ƒ!. 3h&151ƒ!. 3h#"N17u.S,+S,7u.21#I1:,;5+<)ƒ!. 3h
P`;e.;)5 $152Q)g7e$c5[52J)-5"<;7€7=k#:;6)7F;5",)"EH
) /0)X $B5j1)"E<#"#"N15"c)-5;)-S,52J)-5"<;#"1#I1$B552J)-
5"<;P7=k#5F#"N#:‰)-#d/qX&
o ƒ!. 3h-8$",$W.)PXS,$B5EH",$3@/5"c)-5;)$,:,;5+<)7]521
#n5"ev7d/3,g.@5215Q!5;)#<#52J)-5"<;52.)--;1)#I1$B5#<#"-;[;&
 c5[#<#",$gm34#"f)"
o W.)PX52+)-3O!512#,;7]55".Q55+<)l )KEmjn)-#<#",$3@/
#Q!)"Q5-;<529-S,52J)-5"<;#"1#I1$B552J)-5"<; 3@/#<#52J)-5"<;
5;6!5"h+#I1$B552J)-5"<;5"c)-^.1:;6)$•)U+#I13O!\3;)jh12#"&
 <#45=v)-|7]#:;w5~52+)-^.<52A)"#,;7]5
‚
&'()"*)+,)- /0)"1)-

o "=*)-52A)"7=k#5";65`65"h+"=O)-7H;5=k)-7e-;[;^./65#<#:,;
5+<)5A$`;6$$,#K5"e<!jn)-5".Q55+<)l$,`"c)-#u)!"[;S;65
3J;5".Q55+<)l#"+!"Œ"k!SO;7;b.`;w):,;5+<)&";#K$B5:,;5+<)
`"<# Sfjn)"=:,;5+<)5A$7=>)-7;52+)-785"9 51#"D#u)79)")-"M1
5"0$3O!3,$B53O!`65"Y13O!)U+2$15;+) 79)")-"M13J;#<#",$
#"+!"Œ"k!SO;jC3;w.#I1:,;5+<)$O;s$B53O!`65"Y13O!l 5"0$
S,+)"C)-",$3@/`65^.[$,:,;5+<)$O;7]521&2+)-`";5".Q55+<)
l7€#,;7]5:1)7u.SŽ)`"c)-5"1/7F;&
o 6.#K$B55".Q55+<)$O;5"1/5"65".Q55+<)l5"A51#"D#u)5J+5"0$
$B53O!$O;`65"Y13O!\3;)jh12#" S,#,;7]55".Q55+<)$O;52+)-
",$W.)PX E1.7KEmjn)-3O!),/#"+#<#:,;5+<)5=*)-5T)"=jŒ)-
l&
o ";3=.52C#<#52J)-5"<;#I1l 51`"c)-3=.52T#5;6!$152Q)g$,
E„:;6)7F;$152Q)),/5",)"$B5EH) /0) 3=.EH) /0)E„f55H)#";
!"f:B)"O"*)E+SO;3=.$152Q)g ^.<52A)"#"./e)7F;-;C1EH
) /0)S,$152Q)g3,7*)-;[) S,`";3=.SO;EH) /0)5"AS;w#E+
E<)"-;C1#<#52J)-5"<;SO;)"1.3,jrj,)-&
o H;SO;52=>)-"k!$B552J)-5"<;/#I1g)‰$52+)-5Q!3+Eh$,-;<529
/$O;)"L"*)-;<529/52+)-3+Eh5"A51#Q!)"Q53J;/#I13+EhS,7=1
/),/S,+3J;!h)7e5"T#";w)S;w#Em17F;#<#52J)-5"<;#+)#I1/&
O;#<#"3,$),/ 51`"c)-#u)!"[;S;655"0$",$7e5"T#";w)S;w##Q!
)"Q53J;5@5#[#<#52J)-5"<;#+)v5@5#[#<##@!#I152J)-5"<;/&
  8)5"1$`"[+#KEmjn)-E+.2#h#+jh520);)5h2)h5
<q23<Dv@
 \[)-`65^.[/0.#u.
†
&'()"*)+,)- /0)"1)-

"Q)g‹5
o [",$"h.2;E5;#520)7b.#"+213>;-;[;5H;=.P)6.#K3>;-;[;X

o ";7BEd.#I1:,;5+<)5()-30)5"AEH52J)-5"<;!"[;g‹55()-&
o 2J)-5"<;$v!"[;g‹5)"Ab."1/f53,!"n5".B#S,+",$&
o ">;-;1)5"T#5";!"n5".B#S,+EH52J)-5"<;$v 5N#3,!"n5".B#S,+
&
o ";7BEd.#I1:,;5+<)#,)-5()-5"A",$#,)-#";6$=.5"6"*)"1;
",$#z)3J;&
o H;SO;H!"d))"[)"52.)-:A)":• †&
o H;SO;H!"d))"[)"52.)-:A)":• %%&
o H;SO;H!"d))"[)"52.)-:A)":• †&
o YEH3;w.520)#"+5"@/",$#"J/)"1)""*)S,52+)-$G;
52=>)-"k!&P<#EH3;w.),/!"n5".B#S,+#<#"#,;7]55".Q55+<)l
#I1$';)-=>; )0)EH52J)-5"<;!"[;g‹5#I1$';#<#"#,;7]53,`"<#
)"1.X&
 \[)-`65^.[/0.#u. )"Q)g‹5
ƒ
&'()"*)+,)- /0)"1)-
EJ23;<:DAN5|;EJ23;<:DA_9< ~ @ u x ;YK[
 … †  ƒ  %†
   %†  …ƒ  
  ‚ƒ   †ƒ‚  †
  %† †  ……  %†
 % ‚%   ‚  ƒ†
 … ‚ †  %‚  †…
 ‚ … †  %%%  ƒ
 †  †  …†  %‚
 ƒ ƒƒ †  …%‚ † †‚‚
  ƒ† †  …ƒ  ‚%
 % †  ‚…ƒ †% ƒ…
"Q)g‹5
o ›•x› …`"c)-5A$7=k#3>;-;[;5H;=.P52=>)-"k!x• #K3>;

-;[;5H;=.3,j+$1/$?)X&
o  …›•x›•5A$7=k#3>;-;[;5H;=.&
o x#,)-5()-5"A$ : 5#,)-5()-&
o x#,)-5;6)Sb5"AEH52J)-5"<;!"[;g‹5)";b. 5()-5"h+#@!EH)"d)
-u)SbSO;:,;#<#"-;[;S‹5#J)&
+O;u5=2
• €#,;7]57=k#5".Q55+<)l <!jn)-5",)"#c)-S,+:,;5+<)ƒ!. 3h&
• +3,$5"h+#<#"5F)-^.<5#"+#<#:,;5+<)l)0)5H#7BE„`"c)-)"1)"
:‰)-3,$52T#5;6!5".Q55+<)l30):,;ƒ!. 3h&
• =O)-!"<552;e)#,;7]5-;1+j;w)78"G17e5"e";w)5".Q55+<)l $c5[5Y)-
:=O##"G)52J)-5"<;#I1l7e$;)""G1#"+:,;5+<)&
• H#7BSŽ)#z)#"Q$j+E;)"21)";b.52J)-5"<;52.)--;1) EH52J)-5"<;E;)"21
™••‚ƒ3,j+52+)-^.<52A)"#"J/E;)"21#<#52J)-5"<;52.)--;1)&"=1
`"?#!"n#7=k#)"=k#7;e$),/&

&'()"*)+,)- /0)"1)-
I/I•€ (w%%+!,-Y!
•‚[
r9;DF5|2bDn523
".Q55+<)7=k##,;7]57e-;[;^./65#<#:,;5+<)5A$`;6$7=>)-7;:‰)-5".Q5
5+<)l #n5"e52+)-#"=*)-52A)"),/3,7e-;[;^./65:,;5+<)#"+7;e$:?57d.
`655"t#S,E1.7K5"e";w)S;w#5A$7=>)-7;)-?))"@5&
1.`";gd/jT)-#<#",$#ˆ)-)"=5".Q55+<)l :?57u.5"0$-;1+j;w)7e
7=k##"=*)-52A)"5A$`;6$520)785"9SO;-;1+j;w))"=E1.
Bf23no2Kqnr23$
eLppn$d/3,5H#7BjT)-"A)"s5H#7B-;[$#"+!"‹!`;e$521#";5;65Sb3,$5"6),+
#<#5".Q55+<)E„$v21S,7K)-3J;#<#)t552+)-5">;-;1)5"T#&

&'()"*)+,)- /0)"1)-
(D63>26uK$;b.),/-k;4E„#"+#<#5".Q55+<))6.)K7=k##"+!"‹!7egm347=>)-

#"‹+)"=$B57=>)-jŽ)"k!3w&6."B!`;e$),/`"c)-7=k#5";653Q! #<#5".Q5
5+<)E„gm34#"D%"=O)-5"1/SAƒ&
p67ƒ(D63>26uK$6."B!`;e$),/7=k#5";653Q! #";!"f#I1#<#7=>)-#"‹+E„
3O)"*)s7;b.),/E„3,$#"+#<#5".Q55+<)52<)"Emjn)-7=>)-#"‹+&
52DK<<623p(DEp9;D>2$6."B!`;e$),/7=k#5";653Q! $';`";5".Q55+<)5"1/
7F;"=O)- )KE„#K$B5#";!"f)"L&65^.[#.H;#Œ)-3,)6.#+)7=>)-7=k#5A$
5"@/)KE„3,5=*)-7H;52*)52.$,`"c)-#K^.<)";b.5"1/7F;"=O)- j+7K52c)-5T
)";0)"*)&"=k#7;e$3,)KE„$@5)";b.5">;-;1)"*)SA)K!"[;)-";0)#N.#"+#<#
)t55"0$&
p>Lp2u>Kpn>npK$6.7;b.),/7=k#`;e$521 #<#5".Q55+<)7=k#!"‹!$v3J;
#<#)t57€7=k#7K)-3J;`";#";!"ff5"*)E+SO;-;<52952=O#7K&6.$v3J;#<#)t5
#"+!"‹!)KE„5J+21$B5#+)7=>)-5H5"*)S,$=k5$,"*) )"=)-)KE„$@5)";b.
5">;-;1)"*)&
p5EDK;D9$d/3,$B5"‰)-EHE„[)""=v)-76)`"+[)-#<#"=O#5f)"5YS952f";w)
5J;76)S952f$n#5;0.&B5",$"h.2;E5;#7=k#Emjn)-7e5J+21$B5=O#5f)"#I1:1+
3d.)KE„3,$7e7J576)52J)-5"<;$n#5;0.&<##+)7=>)-5A$5"@/=O#5f)"5H5"*)
)-?)"*)&
„>E@5u6$d/3,!"=*)-52A)"7=k#Emjn)-7e5f)"5+<)"h.2;E5;#&c)-5"N#`"<#
)"1.E„#"+`65^.[`"<#)"1.$B5EHE„)"1)""*) #"Q$"*))"C)-)-=>;`"<#S,
#.H;#Œ)-#K5"e5"1/7F;&c)-5"N#7=k#Emjn)-!"n5".B#)";b.S,+S;w#Emjn)-
#<#5".Q55+<)l
KpDpEp6gpE$`";l3,5A$217=>)-7; )KE„5A$5"@/)";b.ET3T1#"G)#K5"e
#"+#Œ)-$B5#";!"fS,7f#"&;h\2h1`h2#"+#<#5".Q55+<)$,`";)K#K)";b.ET
3T1#"G)7e)-";0)#N. 5"1/S,+7K)0)5;6!5n#7;&";)K7; #";!"f5"1/7F;#K5"e
7=k#Emjn)-52+)-$B5#c)-5"N#5"N"1;7eg<#79)"•7+<)5H5)"@5•7e3,$5"h+&
"c)-5"=>)- #c)-5"N#),/7=k#;)#2h$h)5;)-"h.2;E5;#5YS952f";w)5J;76)$n#
5;0. )"d)SO;$B5/6.5H`"c)-7F;&
ep6E9<.D@D;$d/3,EH3=k)-5H;71#<#)t57K)-7e7=k#)-";0)#N.52=O#`";$B5
•`"c)-5A$5"@/7=>)-7;•S,E1.7K!"[)"8;&d/3,$B55"c)-EH"C.f#":v;SA7c;


&'()"*)+,)- /0)"1)-
`";3=O;#K5"e3,^.<3O)S,#"t)-51#u)!"[;:;65$B57=>)-j./)"@5)6.$n#5;0.
3,-u)S952f";w)5J;&K#ˆ)-2@5"C.f#")6.^.<52A)"),/`"c)-5"ej,)"^.<)";b.
5">;-;1)5f)"5+<)7=>)-7;&
EDneD{p$"1$EH),/#"D[)""=v)-76)U2+)5h)j&K#K5"e5"1/7F;`f#"5"=O#
3=O; 52+)-7K-;[$`f#"5"=O#3=O;#.)-#@!#"+$B5#*"B;7e5J+21$B55"m)-";w$
3O)"*))"=)-E„$@5)";b.5">;-;1)7e2h)jh2&
„6K;6;<„D2npE$&";7=k##"G) )KE„Emjn)-5"T#";w)5A$7=>)-#I12;0)-)K&
K7z;"L;)";b.:B)"O"*) )"=)-)K3,)"1)""*)`"+[)-76)…3u)5Œ/
5".B#S,+7B!"N#5J!:[)78&";:L#"G) E„5"T#";w)5"h+5".Q55+<)l&
e<>~E>3EpKK$;b.),/#"+!"‹!^.1)E<5#I15".Q55+<)SA)K"+J57B)-52+)-5">;
-;1)5"T#&6.#"h#` 5">;-;1)"+,)5",)"E„3,5">;-;1)5f)"5+<)#B)-SO;5">;-;1)
2h)jh2&
>@Lup;pnD@p$5">;-;1)"+,)5@5
_nr$
• "G)7;e$7u.P$,.7LX
• ;e$#.H;P$,.g1)"X

&'()"*)+,)- /0)"1)-
• "@)|W.)~S,gh$`65^.[7=>)-7;)-?))"@5&
/+!.
A5f)"^.1)52G)-#I15".Q55+<)l)0)"u."65";w))1/#<#-;[;5".Q57=>)-7;#"+
-1$h7b.5"T#";w):v;5".Q55+<)),/&
{.1:,;5;e.3.Q)),/ h$g;)#"d)5",)"#[$*)5"u/&'()"*)7€
"=O)-jŽ)#ˆ)-)"=52./b)7J5`;6)5"N#7eh$"+,)5",)":,;5;e.3.Q)&
A5">;-;1)#K"J))0)h$#"DjY)-v$N#gd/jT)-S,7<)"-;<5".Q55+<)l )6.
#K5"0$5">;-;1)h$E„#H-?)-"+,)5",)"S;w#5H;=.5".Q55+<)l
/.+
…0†/"55!¢¢S;&x;`;!hj;1&+2-¢x;`;¢;£R£\£;•5".£R£\£5•5
££$•`;£R£\£\i$•


&'()"*)+,)- /0)"1)-
…I†/"55!¢¢S;&x;`;!hj;1&+2-¢x;`;¢\££;•5+££)•
£%££‚£\£R£\\£)-•£%£;•)-£R£\£i)•)"£R£\
£…5
…Q†/"55!¢¢xxx&#+jh!2+_h#5&#+$¢25;#3hE¢…†¢13-+2;5"$
…R†/"55!¢¢5"h+2/&E51)U+2j&hj.¢¤1$;5!¢1$h2+-21$$;)-¢512+$!12;E+)&"5$3
…V†/ xxx&Eh1E&.!h))&hj.¢¤#;E…‚ƒ¢!2hEh)515;+)E¢512&!jU
%