lecture7 - ƒ 9  ¨ ¨  % 9 Y  ) R 1 C 64 p ) ) 1

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ƒ 9  ¨ ¨  % 9 Y  ) R 1 C 64 p ) ) 1 'a5#ˆˆ5‰&‰(3c$‘5##3’9 0 %  b 6  " 1 " 9 )  ) e %  ¨ P b 9  ¨ ¨  % t ) 0 % Q % 1   " 9 1 s rq jp h o n g m e ¨  b 0 )  " P 0 ) k ji h g e d C  ¨ P 5w'v&#3#5#(35I'575#Au@555A3#c(’3F’‡d‡£vc3I(A5#I£(#'#((5l'B¡„vfy7#A ™ ƒ'a•5#˜A(##(3˜'w3A'3(•53H83$HA3#H'#@&—`s5sgc&1ˆ&)5‰•''Hr£'5•5#”&%”3&1##3’9 9  ¨ ¨  % S  " R ¨ P   1 6 9 1 P % 1  ) 1 C   R  ¨ ) 6  4  1  ) Y )  44   ¨ – ƒ 6 %   b 9  ¨ ¨   %   ) 1 )  b S  " R ¨ P  " 1 b R e   ¨  ) "  % 1 9  1 6  " "  %  R  ¨    ¨  C Y ) )   ) %     % C 4 9 C 9  ¨ 44  %† #&'r(##(3ˆ'gvi“'33‰#‰#(#“3’3‘#c#G‘v`@¡‰#@7a##¡‰a3&1#c'(7(5$ˆ'5rG‡‡… ƒ  C 1 " 4 p  ¨ P  „‚38i5'#" ) P  " R 44  1  D C 1 " ¨   9  )  " 1 ¨ ) ¨  b  P Y 0 1 " 9 6 p "  )  b ) Y R e 1 )4  C 4 p 1 " 9 ) ¨  " 1 %  1 % f ) C ¨  " 1 e4 ((`8(3€y#¡x3#Bh`£w#(##3a#5#vc(55'#5''u(#itsrc5337#q(53#5g5#g3ihgc5'g7a#&#33 44  b  Y 1 ) % " Y   ) W U T S  " R P Q P 9 )  1  D C 1 " ¨   9  )  " 1 ¨ ) ¨   4 % 1 0  ) "   "      ¨ ¦ dc53@5#a`@&@FXV!(##(3$5((I8HG#FE3#BA#@#(##35875#2&%!&6532(##(#(#'&%$#!¡©§¥ 4%D­¥dA¸¥%)' ¤ ¦af’…¨DY¥ ¦DˆBŽAD¯"a…­G­d”6U%8 SGSD¥ ¦DˆB…C ¦ADdg9C dH C 8 B @4 3 € Š sE ¥ @ E 4 3¥ B  s 2 84 C E   3E B ¥§E ¥§¥ @ h Š 3 24E4 3¥ B  s 2 2 @4 CC c0 2 C 4  C u sE ¥ ¥ @4 w 8 3 24E4 3¥ B  s 2 ¥ @4 3 8 CH 3¥ s¥H ¥ 24 7 2 3 3 c§ ¥ @4 8C H 3E u þ fc…¥ —8q1ÒGYd@"fq“·%8 9a9¨DY¥ ¦DˆB›dA·%…b¦db›DˆBS™f3 ¦df"dAŽ¸¦a¢v ­ þ¹ §¥ B c 3 @4 ¢  E0 2 ¥  u 7 2   w ¥ @4 2 Ò 3 8 C 3 24E§¥ s 8 2 B ¥4  ¥H þ þ H 3 Ò 38 þ dTtU’¥dA™£ˆ%¦ˆˆFF‚dif3 Fª8 ˆi²8«f3 Ap Ÿ%†f%8 9a9d%3 …YA¨¥ ªd«¹ Ÿ¦GE ©’v « þÿ §¥ T c3 ¥ E0 2 dtBU6d@A4 ¡ˆ%‘ŒˆF6¥‚)“d3 F98 ˆ“†8f•3 Wd%8 SG9d¯d3 d«ÿ ¸%€ i3 ¬U4 9%7 %fžh  u 7 2   w ¥ @4 2p C 3 24E§¥ s8 4§¥C 2 þ þ C¥  8€ 2 B @ 2§8 E ¥ @ ý ð ç êë ú ï üò é û é ú ê ì ù ë ö õ ï ô êë ó íò ñ ð ï î í ç ê ìë ê é ç °‚ªo%XX—)øìqbbž¨ø÷Ž’U¤¨—ž“—‚°XfŸ‚ª—f‚èæ oXä äå Š €¥§ C§¥4 2 8 s ¥ @ f¨Ads ¨A3 “d™dA4  T H ¥ 3 „ ¥ H ¥ ¥§4 H ¥4 8 8§ ¥ @4 u ‡ ¶ ¤£ â yy£~ }~ ¡ ~µ y~£ ¤ }µ ¥ @4 @ 2 § ¥ @4 ¥ 7 84 u ¥§ c 7 „ ¥ @4 2  8 @ Pdf¨ª³¨APY™fªãYgS’®R¦«¦YXlS¦aYY®«dA"4 F ¨f%f%f™dA3 ›3 9dC ¥§E ‡ B 8 w C¥0 3E4 2 H ¥ @ h Š × Ö u × Ú & ß Ö u × Ú & át Ú & ß Ö u × Ú & át Û & àt # & ß Ö u × Û & àt # & ßt Þ & Ù Ö u AGqÁ“²§q¨g¦GSC d³džt%U%d¢%X%“q%dDU%dq¨“­¨“¢U%d"%d¢¨“%X× Ý & %“%X%“& %d6U9%t¦8 ¢¥ ˆ¦@ ’f“i…d3 ¦f3 “¨i’dAtat9§ ¦«Q4 9%8 9fGSC ft)%sp Üt Û & Ù Ö u ×Ú Ùt v & ØÖ uׇ Ö & s8  2  ¥ @4 w 8 7 2 3 2 7¥ T ¥ @4 4E vC 2E s  2§ 2§ sÕ4 2 H & ±¥4§¥ € CA%gÔGYdŽd3 F98 ˆi²8Ÿf¸ˆH¥ )žˆŒ’‚Ÿf%7 žÔ3 Ôda9dA˜˜dA‚…U4 9%7 %›džh 4 3¥4 3 80 sE ¥ @ 7 2   w ¥ @4  2  2  u v ¥§ c 2  2 @ sE§ 7 ¥ @4 3 8 3 c§ u B @ 2§ 8  E ¥ @ Š H ¥4E H s c ¥ 4C c B Ò dYadžd™iT dtš› 23 u w 8 3 2 2 C 8 s ¥ @4 u H ¥4 E H s c 2 À ; ½ ¼ » º  2 § 2 § Ó u ¥0 2 4 c T u 4§ ¥C 2  E c40 E 84 ¥ €E @ 4 8 i“8 S4 9%d™dA‰dAGf‘ftC 1s†¨)"Q4 S%8 9ds C P™RU3 9C df‰6u d3 • ˆ%Ug%1A’®Utd3 8H ¥  u Ò 2 H E ¥  E 2 u 2 &  w ¥§E0 H ¥4 3¥ B  s 2 ¥ T 4C c B Ð ÏÎ ÍÌ ½ È É¼ Ë» ¥§ cH ¥0 8§ s ¥ @ b1ƒ)1—3 Æb%Y§ %³C ÑXŒw6) ŒU†cYa¨ŽY¨DY¥ UDˆB1d™ft")R’Rq¨)¨•fbYRfd…fžh ! ¥§ c 2  2 2 B @ 2§8  Wd7 ž›3 FC p¦A4 9%7 %E ¥ @4 § w ¥ H 80Å 8 H c¥C s ¥ @ h Š r 84 ‡ B 8 w @4E s 4C¥4§ 8 @C ¥ @4 2 r ¥§ w ¥ T ±¥4¥ € 4C  ¥ @4 2 E4 3 8 dA††8¢b)glbU¨fFd”¯f³A¢Ê“²§©a¦t¨AdFf13 Ž’†8Yd­A¨†aŒE¢dA13 %S%g0 ˆŒ’’“s†‚Y®9AGd­d”°YRUGSC f™dA­f6C %¦¨P4 ŒSf•s†¨)˜o­aARYbH 2  u À ¿¾ ¿ É È Ç u E §§ E § ¥ @4 8 ¥ @ h Š ¥0 3 E 4 2 H ¥ c§4 ¥ @4  E c – ¥ 2 2 4 3 c À ¿¾ ½ ¼ » º @0 E ¥ ¥C E ¥§0 ¥  fAGYdGŒˆFÆU4 9%7 %†džq9¨AG…ˆB9%9qf¦¨fqAG¢—ˆ0¦@ ¨˜¤“s†¨fždA%’dAUGE  H ¥4 E ¥ s ¥§ 2  B @ 2 § 8  E ¥ @ h Š C ¥4 E 2 4C ¥§ ¥ € 8 ¥§ „Å ¥§ cC ¥§ E @ 2  u Ä Ã À ¿¾ ½ ¼ » º § ¥ @4 8 ¥ @4 H 3 $ à À¼¾ ½¼ » º u  2 2 3I ŠC¥4E 2 B§¥4 B @ 2§ 8  E ¥ @4 3¥ @  ‡ B 8 w r w 8 ¥0 3E4 2 H ¥ c§4 ¥ @4 2 E4 3 8 ™“SR†¨f“Y ˆ%ˆES4 Ugž9a¦3 …9¦A4 S%7 ³dAdtÁ“²§¸“i™g¦GSC d³dA™f"3 %S%g0 ˆŒ’¢¦a’d1%¸—%D%²8W¨g¦a9C d¸AG…ˆBS¨%9¯f%¯d3 9%g’“|†¨fX9aWAd6fžh 2  H 3 E u r ± ¥ 4 § ¥ € @0 E ¥ § w C ¥0 3 E 4 2 H H ¥4 E 2 4 C ¥ § ¥ € 8 § c 8 C 2 E 4 3 80 u À ¿¾ ½ ¼ » º u  E § § E 4 C§ „ ¥ @ Šq›³YbU3 …®SG•ƒQ¸3 %S3 %6"ƒiY¨“ˆ%UPƒD¢¦A4 9%7 ·a¦¢¨Ad“ˆ%·3 …¢5 ¹  T H ¥ ±¥ H 2 C E§§E 8 4 2 E4 2 E B ¥  u ¥¥C  E @C ¥  C B @ 2 § 8  E @4E s 4C¥4§ 8 @C  E 2 C Š H ¥ @ 2 3 „ CE 2 ©§E B 40 ¥§§ 80 3E0 ¥  8C u ±¥4§¥ 4E @4 84 ¥0 3E4 2 H 4C¥4§ 8 @C ¥ c§4 ¥ @4  E c40 dYdC ¦ftaF4 •G6• SRYA%g›G³ƒ…‰f¨A%€ a¦A…™g¦a9C d’¨A%f™dA™f¢ ˆ%¦Ag%E C ³dd¨³f"3 ³AG…ˆBS¨¯RUGSC fž®S—a%Yl¢dA4 GUPY¨AG9a¦™a³ƒdd)A¨"o64 ‡ 2 ¥ c¥ c – ¥ @4 2 ¥4E 2 4C ¥ ¥0 3E 4 2 H ~µ y~£ ¤ }µ ¥ @ 4E @4 H ¥ ¥4 3E §E c 7 ¥§E ¥  4 c T u ±¥4§ ¥ € @0 E ¥ 8 B 8 w @4 7 3  @4 E s 4C ¥4§ 8 @C  E c40 E ¥ @4 y~ ¶z~ µ y£ y ´ ¤ C E  E 2  C ¥4 E 2 4C ¥ ¥0 3 E 4 2 H ¥C ¥ @ “²§Ÿd¥ ›a¦tA%ff¦AR¢dA¦YPs¦lSgSSY6¯ %XŒˆFta…ŒBS’RUGSC f¢džh Š4C§ „ C¥ 24§¥ 4C¥C 0 ¥ @4 2 2 € 2  ¥  &‡ B 8 SftRˆ0S¨€ %8 ¨³f4 9C )ŒˆF¯ƒž9pi²§w C —¨A¨W°¯®­G|¬9dž“«AG…ˆBS¨q¨iq¨Adg"f%Ÿ%Pª¦db—g4 98 Sd¢dž©9Rˆ0S%€ 2 ± ¥4 § ¥ € E  E  E § Ew  8 @ w 8 ¥4 E 2 4 C ¥ 4 C ¥ T 4 3 ¥§ § c0 § c 8 3 8 C H 3 ¥ s ¥ H  2 § 2 § s ¥ @ h Š C ¥ 2 4 § ¥ w 8 u y ¨ y ¨ § ¥~z £ ¤z £ ¡ § 8 u ¡ y } E ¥C c 2  ¥  u ‡ B 8 w ¥§ E  ¥ @4 § Ew  8 @ 84 3 2 4 3 ¥44 E 8 3 C E “‚9S™¦sa%sad¢‚dl%ŸŸdžˆŒ’ƒ‚9œ“†§›a¤¨fWasš9d™A˜8 SAG—dW¦s @ 2  u ¥ c ¥ c – E  T 2 2 € 8 C ¥ 2 4§¥ € @ 2  7 2 C 8 8 @0 w 8 H E ¥4C 2 4 c T u   £ ¥C c 2 4C 2  ¥ —ˆ0¦@ f¨fS6•4 9C f…A4 ¨gŒ0S%"—ˆ0¦@ 6d3 9%d—”“P%Yf3 ’df‰f‘WdŒˆS‰ˆˆF™Ž Œ‹S4 piA†§W¥ UG¦—%Y§ ¨gˆ09A¨‰ˆ%1AtpiA†§FA%f™dAP¦d…A"C F™ƒPUGE Š 2 B 8 w  TE @0 E ¥ C ¥ 2 4§ ¥ €  E 84 ‡ B 8 w 4C¥4§ 8 @C ¥ @4 H 3 „ 84 @ 2  ¥  H 3 u v ut rp 4 @ 2 ¥  H ¥ 4 8 3 ¥ H § ¥ 7 ¥4 2 ¥ 2 2 C 8 s E u~ } {z y x E C E @ @ s E § 7 § c 8 w 8 v ut rp ¥ 7 H ¥ @0 E ¥ ¥ C 8 s s c Pgfs9%7 ‚™Ydb¢¨¨A3 q%€ S4 9disYS|S’qDa¦Wda9%qdi)Pgfsq%bYWot%idfb n m y” … x ki h g e … y  ˜ –” 6il)t†lj—Ffid™—•“ ‘ ‚ ‰ ˆ ‡ … x„ ‚  €y x ’tp†¨pƒqitpw v$ $v u# ! §¥ T B ¥4 s¥ %X%F¨itAdb §¥ 7 2 r 3¥ ` B 8 &§¥§ c40 ¥ ¨d3 f¨qpidh 9fgfe # 4 c8H 3E Fdb¦a¢` C B  T 8§ V  TE40 E §4 3I H 3E C B @ 2 § 8  4 3 20 ( & $ # ! ¡    ¥ ©§¥ £ ¡ DY¥ ¦%AXW¥ UGSR9AQP¦GFD¦A4 9%7 65 ¥ ¨1)' %" ¥ ¨¦¤¢ ‰ Š § 840 ¥ € À¾ ¿ É È Ç ¥ @ 4 @ 2  H ¥4 3 ¥ C ¥ § s ¥§ C E u ¥ ¥ §4 C @ 4 E 4 C ¥ 4§ 8 @ C E w 8  s B E ± ¥ 3 5 & v ¥ § c 2 S%ARY%…|†qf"A4 ’PA¨f¨AtaXY¨Atfa¦s A%d¢”i™¥ UD%f¨"¢ž³f%7 ž 6 ÃÄà ©ª© ½¾½ »¼» ¹º¹ µ¶µ ¿À¿ ÁÂÁ ·¸· ¯°¯ ±²± ³´³ § È ½¼ Ž » ¨s††½¨)È †ˆ†„ ¼ H„ ¨fˆ'fŒ w¦È †‡ » ¤ ‹ Š » ‰ ‡ … – ¥ É ™ × × × Ð ÏÎ ÍÌ ½ È É¼ Ë fA’R’¨fS» ¿ ‘– À ; ¿ É È ¤(Ÿs†Ç À ÍÎ ¿¾ ½ » É Í £ À ¿¾ ½ ¼ » º ‘– À ; ½ ¼ » Rq|†Š ‡ f¤x|¢¨f¤(Ÿs†¨)º Ö ËÉŠ†½¤ÀRΒ|¢½Š ‡ »)¤q|†¨fº ¢|¢¨f¤Ë „ †È „ †Ë ™ Í š » Í ¿¾ É Í £ À ¿¾ ½ ¼ » ¡ À ; ½ ¼ » º º º É Ž ‹ Ö ‰ ‰ º š ™ Ð ÍÎ ¿ ¤“ ˆ‰ ½ †‰ fRqRÌ É ‡ ¤'— „ É È †š ºÉ Š Ð ¿Ì Ž ‹ Î Ð ÏÌ Ë» ‹ É ½ É º ‘– )R’†È „ ”j)R’Sf†É … ¤(Ÿ¿ Ö ‰ º ˜ †¤½ ‰ ©» Ï É … f†Í ½Ç‹É Ë ¼ »Š Ð ¼Ì Ž ‹ ‘– À¼¾ ½¼ » º ׇ Ö ‘– ¨’ˆÈ „ ”Î ˆ(Ÿ¨R¢¨f1Î 9%“(HÏ … … ‰ × … »fË(–Ÿ|†1Î Ä (Ÿ|†Sf©Ö ‰ º ž¿ ††„ È †š ‘ À ¿¾ ¿ É È Ç ‘– À ¿¾ ½ ¼ » º ’ œ ½¼» ˜ ºÉ›» ½» » ÈÇ ¼ ɗ» ½ÈÉ š Sfº †• 'fSfÈ ‰ )©f¨†)¿ †‰ Ç „ Š É ¼ ɗ» ½ÈÉ š À’ ˜ È )¨†f¿ †‰ ‡¾ †„ È „ HÇ – ¿ É È È É½Ë š À’ ˜ È É ‡ ¨» †‰ ‡¾ †„ È „ H¨fº – ½¼ » ÐfºÉ†È „ ˆË x††x†ˆ†„ fSf¨¨Ì fS†f¿ HA’¿ Ž ‹ ™ … … „ ˜ … … » ½» Ë» ¼ ɗ » ½ È É – ÍÎ – ¼ … • » w)É ††„ fÈ „ ¿ Ð ¼ Î Ð ½ » É Í Î “ Î ’Ì ‘  È ½¼ Ž » Œ ‹ Š ½» ‰ ‡ … ©ffŠ ‡ f’”q(’†Ì „ ¨f†ffx††SfÈ †ˆ†„ v a2 1 ­®­ ƒ ‚ { €  ~ } | {z y 2'€Iw“`dˆx s0 2 3 b4 2 «¬« 5 1 d6 c3 3 2 4 2 Shortest Paths f5 e6 1 yS|—%9®“÷%U†‚Œw"ƒq%f™ˆH¦ƒ‚%ƒ9d‚C ¦ž9%f%8 ¸AGUPG…" ¦%Wa¨D%ª’d3 df%E ´z~ { y É H E @ ¥  2 © § 8  4 8 3  c 8  § ¥ € ¥  8 @ 2 @ h Š § ¥ 7 3  @4 E s E ¥ © E B  3 8 3 E 0 C ¥ 7 H ¥ 7 2 H H 4 E @4 40 Ew ¥ @4 3 8 H ¥ C E T C E B @ 2 § 8  E @4 E s 4 C ¥ 4§ 8 @ C § c 8 w 8 C C ¥ 3 40 ¥§ § 80 w 8 4 3 ¥ B c 7 § § a¦AWg%|›dA·%¸a¦Wa¯ ¦4 9%7 ÔAGUWA%fWf%q“W¨fgA%g¢i…¨DU%aE fc ö n m y” … x ki h õ … x ôó ò nii € Pil)†tljw†q’G•e ®lq¤ñ ð  y m k” ¡“’tlq€ î € ì” y e k € ïtíi†qãw ë Š 2 w 4c8 C¥7H 94 ”“8 dt%bY¥ H ¥ 2 B E ±¥ H 3E Í H ¥ ©§E B ¥€E @ 4¥  48 3  c 8  sE ¥ @ ¥ @4 8C uv ¿ 2 € 2 Í 84 @4E s 4C¥4§8 @C ¥ @ Yd3 …%f¨«¦a›Y%AG…1®U™%™d«ˆH¦%‚ŽGYd…f")A“WŒEf’C ›1ŽAGU™¨Ad…dA4 ¥0 2 p Í 3 E @ ¼ 84 § ¥ C  0 C E  4 E @4 H ¥ 2 0 ¥ H 4 C cê ¥  ¥0 2 C u  2 C C 8 s 2 2 2 @ 4 4 c £ Š Í @ 7 c 8 § @ g¦3 9C «"a¦A4 1Aƒ%8 ¨¯a¯F¿ a¦A’YbˆH¨YbDd|ˆ‚¢g¦3 9YY¥ UT 9dDˆB¯C ¯C U‚d¦“"ddA4 ¥ 387 C c 2 €¥§ s HE f%« 9f%8 )f6%¦@ ™ A¯¼ iA†§ŸAGUt¨Ad’f“Œw¢da¦—Ž ¦%PŒHU%g0 À ™ †¨fƒ%¼ “²§w ™ 84 B 8 w @4E s 4C ¥4§ 8 @C ¥ @4 2 ¥ 7 3E @0  3 8  c 8 ¾ ½ ¼ » º Š B 8 ± ¥4§ ¥ € § ¥ @4 8 ¥ É w 8 ¥0 3 E 4 2 H ¥ @4 w 8 C ¥  E € ¥ @4 ¥ 7 3 E @0 4 8 3 C ¥ 8 H Ü Ú @ s E § 7 ¥ @4 84 v ut rp ¥ 7 H ¨A%t¨dA†dr’i’RUGSC d¢dAii†dc %‰’dAFda¦—Pd†ª’•‚fG9FfWA‘6gfs¢%bY¥ ¥ @4 7 2 H H E 4E @4 8 @C 84 ¥ €E @ ¥  3 240 cH 2 ¥ @4 ¥4  s B 80 8 h Š ¼ ¥0§ c 8C ¥ @4 84 ~µyµ éç sE ¥ dA«f3 fd%6GUÂ9d¢P®UP‚¸%8 9g¦ª¦3 "fq¥ UDigŽd6%1RSd%qdA«A)lSlY¤ 5èGYd@ ¥ @4 2 ¿ ¥ H 8 3 ¥ @4 w 4 c 8 7 2 B 80 ¥ 7 H ¥ 3E 2 v Ít ¿p 4E @4 C¥¥4 3E §E c 7 @ 2  u 4§¥ s 8§ s sE ¥ @ ¥ @ f"3 1qª)d¯dA“i8 f%…f3 …“R³bY"GFC i“oFa¦At¨Aa9GU%"—Œ0U@ ‰YgA¨i%f"GYd™dA4 ¥C c 84 H ¥¥ 3 ¥  2 @4 § w æ40 ¥§§ 80 ¥§E C¥  E € ¾ ½¼ » º §¥ @4 8 ¥ @4  E 4E @ 8 @C 84 ¥ €E @ 24C ¥ d6Aqd¯ƒC U†8)fgA%gWG’¨fc %f6À ™ †Sf†¨f¯dŒ’GU4 9d6¯®UˆŒS¯Ž Š Ü ‘•3 «…A¢RUGSC d¯A%d†dAYˆˆ9ƒC ­|†¨fº džYdc %‰°¨f¢¥ ¦T 9%d’UGPdc %‰’ˆHiƒ 24 Ü ÿ 2 Í 84 ¥0 3 E 4 2 H 4 C ¥ 4§ 8 @ C ¥ @4 2 4 C 2 À ; ½ ¼ » C c @ h Š ¥  E €  ¥ 3  2 C C 8 s H 3 E ¥  E €  8 C w 8 B c 2 2 B ¥ @4  T À ; ½ ¼ » º C ¥0  s ¥§ 3 ¥ @ 4 B @ 2 § 8  E ¥ @ h Š À ; ½ ¼ » º 2 v Í t ¿p ¥ 7 H ¥ 7 2 C c 4 8 iÔ¦tˆBU3 ……dA³Ps†¨f†RŒEU¨A­¨fÔU4 9%7 %…dži|¢¨f†C i“o…%bY6f3 9fd3 Í 8 4 4 ¥ 7 84 @4 E s 4 C ¥4 § 8 @ C ¥ @4 3 2 40 c H 2  T 8  5 Š 3 2 40 c H 2  T Ð ÍÎ ¿Ì ½ » É Í £ À ¿¾ ½ ¼ » º "¢%¢A¸AGU¢¨A%fqdA¸8 9g¦bU3 Ÿ¢C P†¦8 9g¦bU3 Ÿ’)R’A’Š ‡ f¤q|†Sf’ 2C C ¦A6b1A¢¯¨Ad¯dži³6³¢¼ “²§w & ÜÜ ›3 6¼ iA†§¢A¨…A¢¯¤d¢FC ³A¨dA4 2 @4 8H 84 E  4C¥4§8 @C ¥ @ h Š Í 84 ¿ 84 B 8 ÿ 2 B 8 w Í 84 4¥7 84 E  ¥ 3 E 2 ¥§¥ @ C 3 E ¥ B ¥ 7 H ¥ 2 @4 7 2 H H 5 Šv ut rp å Ü da¢•bYPC U1d3 ddP"APRfsŽw‘ÿ Ã Ü «¨7 AtPgfs•bYq¨f¢fF¨bˆH9f%R0 ªqä Ü ÿ 4 ¥ 84 v ut rp ¥ 7 H ¥ 4 ± ¥ 3 ¥ @4 § ¥ 2 C 3 8  8 Š H ¥ 2C¥H CE 8§¥r 8 f§ 9¨ªqa1¨…A4 ¦¨t 24 ’R¦aS®C f«dA1A4 ’d9Ad…Y%AG…PC ³•U¢ƒdYr ˆ2%ˆES4 U3 Pa¦·Ä q|†Sf¢¦aE x‘ E c – ¥ 8 4 ¥0 3 E 4 2 H ¥ @4 @ 2  u 4 C§ „ H ¥ ©§ E B 2 ¼ H 3 5 Š H ¥  2 2 2 C E u ‘ À ; ½ ¼ » º H 3 À¼¾ ½¼ » º ¥§E C¥0 3E4 2 H B c 2 2 B 40 ¥§§ 80 ¥ @4 8C u $ à þ H 3E â SR†¨f6AGP¨g¦a9C dʦtˆB¦3 …qRYR«f³dÂ%þ Ü ÿ ©¦G³ãÃ Ü ¦9¨bY¢drŽf3 U3 …%)¥ ÿ uC¥7H¥ ¥É 7 2 2 BE ± ¥§ w ¥ T u 7 2 3 2 7¥ T §¥ € ¥ @4 4 5 Ü ÿ 2þÜ þ C¥ 7 H ¥ w 8 §¥ T B c 3 ¥ @4 3 8 3 240 cH 2  T 2 @4 ¥ €8§ s ¥ %²8i“d3 ¦f3 “¨iq%dA’¦Š 13 ªÿ P%bY%i’dtUdA…%6%8 9g¦ª¦3 ­’C U%9dŽ Š B ¥ @4 84 C @4E 4C¥4§8 @C ¥ @4 H 3 c w CE @ B @ 2§8  E ¥ @4 H 3E u Ú 2 6dA…Atfa¦s d™fPUd%²8FG¦ÂU4 9%7 %³fPUGX™Ý3 6¼ 8 C ¥ 2 4§¥ 4C¥C  0 ß ¥ @4 ¥§E Þ @ 7 c 8§ @4 á 3¥ @4 u H ¥ ©§E B ± ¥4§¥ € @4Å ß ¥ @4 2 Þ ¿ 4 ¨gŒ0S%€ %8 ¨­àdA’AGF¿ %f%AdA‘‰¿ dA‰dY%a…•¨A%"A—ªàdAtC Ffˆw2 H 3 E Ü Ú 2 u 8 ‡ B 8 w ¥0 3 E 4 2 H B c 2 2 B ¥ @ 2 À ; ½ ¼ » UGXu •Ý3 ã…A4 Á“²§³RUGSC fÁUtˆB¦3 …³dA4 C 1|†Sfº & B @ 2§ 8 E ¥ @4 w 8 s 8  §¥ 3 2 ¥ @ …¦A4 S%7 ³dA“i­%8 F¨fd3 ³dA4 w 8 4 3 2§ € 2 3E 2 À ½¼ » º w 8 4§¥ s 8§ s 7 2   w ¥ @4 4E @  8 @C 2  ¥  Ü ÿ 84 ¥ 7 H ¥ ¥ 3 8 C H H “aŒESGE‰3 ™G’C s¾†¨)ii³Qd%Ad6f3 F98 Œ“†8…dAGU4 ªfˆˆF¯Ž”Š A¯%ª¯f%bf%E s%8 ¯dd3 26dA«d8dAaE¦¢o‚dY¨g)f«¨iD®UƒG¦A%ª¢dA’¦Gd9¨ª)fDfYˆXi8 8  §¥ 3 ¥ @4 @ 7 c § @4 CC s @0 E ' Š H ¥CC¥0 8§ s 3¥¥ T ¥ €E @ 4E @4 C¥ 7 H ¥ ¥ @4 H 3E u C¥ H 8 3 ¥ @4  E w C4 C 3 80 2 & â ¤µ H 2 B E ¥ Ü ÿ ¹p Ã Ü Ú @ sE§ 7 T cC ¥ @4 4 c 8 TE ©E ¥ sC 3E0 ¥ B @ 2§ 8  E ¥ @ C 29dR64 ’®£Y¨D®Ž¥f3 …)±‚v t”Aj‘•Ûda9%fdPf¢d%iGŸai¸G"ƒ ¦A4 9%7 "dA4 w 4 8 s  3E 4 8C u ¥0 8  40 ± ¥ sE 7 ¥ @4 2 ¥ 7 H ¥ @0 E C ¥ 2 B E ±¥ v ½ ¼ » º C¥4E H s c H 3E v ut r “8 3 2“d¢G’GEg¦3%³ 9g%Ef¨­@da9§%¯dA"3 ³bY"—%Y¥ ¨f3 …)ž“¨)¢adždPUGPRfsp ¥ 7 H ¥ C 2 B E ±¥ 4 @4 ¥ 3 ¥ @4 @ 2 8 ¥ @4 w s 8  § ¥ 3 2 ¥ @4 4E @4  E0 ¥ Ù Š @0 4¥ ©C E 2 ¥§¥ %ª¢¨¥d3 …)DaE¦Aqd8Pfsp B¦4 9§%7 E"ff“8 %8 6¨fd3 ­dA¢G¦A“ˆ%‘˜¦—9%’…C ­q` ý ùú ï ž%X¢Ø ‚ª—%XU—fˆì’%ªbž¨ˆ÷Ždž‚מèæ ÕÔXä ð ç êë ú ï üò é û é ú ê ì ù ë ö ì í ï Ö ô ç å v ¢ 7  p ’s%8 j`’Å ’l8 ’Å v ¢ 7 p v ¤ ¢p %g`’Å v !p %A’Å 4§¥C 2 Ñ Ò 2 B ¥4  ¥H Ñ d3 Ó$t3 …Y¥ ªˆ¢ 4§¥C d 23 v ¢ 7 p qs8 A’Å v ¢p qv’Å 3 …A¨¥ ªH 2 B ¥4  ¥ sE ¥ @ §E 2 af¢a¦3 ¦T 4  H¥© C Œ2"Y%f3 ˆ2 3 24E43¥ B  s 2 sE¥ %8 9a9¨DY¥ ¦DˆB›GYd@ ŠC sE ¥ @ §E 2 T ¥C c  c8 @C ¥  9daf¢GU3 U™dPˆH¦d™‚‰u Ì … Ì ÏÎÍ ª8 Yd™d@ aqC F4 ”GžU%8 9%€   ¥ T ¥§¥   3E 2 2 wI Š 3 2C§¥ 4C ˆ2­d3 ˆ2WdA™fPˆHU%d¯‚"dAv ¤ vp 2C ’4 ¦”Š ¤ ˜¦a·Ê¨‚gdT C èˆ9dda9Œ™g”AGE  H ¥ ©  ¥ @4 ¥C c  c 8 @C ¥  3¥ @4 u ¢ Ë 2 2 wI ¢ H 3E ¢ 3¥¥ 4¥ 2 uC @ sE§ 7  E 3I Š ¥§ Cfda9%”d%U®aY—t%UldfYÈ9dPžbU¨dbH ƒfG¯dž"†fƒtŒHU%fDƒQfbiqoˆ0U@  @ sE § 7 § c 8 yµ£ ¡µ § 8 yµ É y Ç  8 @ 3 8 C H 3 ¥ s¥ §¥ C 3E ¥ @ h Æ ¥C c ¥   c 8 @C 8 4 ¥ @4 w 8 @ 2 Šv ¢ 7  p ’s%8 j`’Å C%€ iŽGYd¸AGU3 Uƒ…AFª8 YdW¥ ¦a9…dAUi…d3 Œ2³fWC ™%gvFlf¦f%d…DˆB9"d3 9¨A3 —GE ¥ 2 7 s E ¥ @ § E 2 T 5 Šv   ¥ T  T E 4 ¥ @4 w 8 ¥  4C§ „ ¥ ¥ p v ¤ ¢p Å u H 3 c 8 T ¥ 2 4 7 2 4C ¥§ ¥4 2 3 C  2  vC 2E s  2§ 2§ sÕ ±¥4§¥€ w 8 4  H ¥ ©  E EC u4¥C C c 8 @ s§8 B E 3Ep ¥ 3 8 H ¥4E 24 2 @ s 8C 3 ªŒHY¥ )¯9§ ¦©Q4 S%8 9da)A¨‚“WC ˆ2˜Y%f3 ˆ2™¤9‚9³f%dfD%ÔaŸf%•Ya¨ˆ09C ¦f%fdc Ý ƒ ‚ { €  ~ } | {z y 2'€Iw“`dˆx Ð(ɽÈÉ f)¿ – ¼ & ¼ ½ w©'fŠ ‡ … … ‰ × … )Ë – s†Î Â(Ÿs†¨f©Ö ‰ º ’ ¢¿ ˆ†„ È †š » ‘ À ¿¾ ¿ É È Ç Ä ‘– À ¿¾ ½ ¼ » º œ ¼ ɗ» ½ÈÉ š À’ ˜ È fS†f¿ †‰ ‡¾ †„ È „ H1#É ‡ ¨» †‰ v¾ †„ È „ HSfº – ¿ É È Ç & È É ½ Ë š À ’ ˜ È – ½¼ » … É $ ‹ Š ½» ‰ ‡ … » ÉÍ Š½» Í Š f¤†Sf¤†Ç „ È ‡ wfŠ ‡ fq”’(q†(’È ‰ ¤ Ë „ ‹ ˆ… %††SfÈ ˆ††„ – Ð ½ » É Í Î “ Î ’Ì ‘ Ì º & B @ 2§8 E ¥ @ 2 ¥§¥ …U4 9%7 %Wd4 C ³q` " x ¤£ Éz µ y ¶z~ !  ¢ µ y { Ç y éé y~ Ç ¡ ! & 2 @ 4 ¥ ¥4 3 E § E c 7 84  E   C E ¥  § ¥ € E 2 ¥ § ¥ @4 H 3 #%R«•‡¯9P|¦"˜£sSSYíU‡r6¦Y%£9C U’AGSGU%WA«®D«GY«%¯qC ¢dA6¦¢5 Š ¥0 3¥ c– ¥C T c YR¦d¨fdC §  c 24§E s 2 @4 C 2 E 4 3 80 4E @4 C¥4E H s c w 8 ¥0 3¥ c– ¥C E ¥ €E @ 84 2 H ¥¥ 3 ¥   E u 3¥¥ 4¥ T 2 C¥ 2 GˆE¦gŒ0Sa¦C Ud3 9%g™GU¨AGf‘d‰iDg¦d¨†…®UPAC «Y¨fDƒˆ)U¨ƒQ¨i«3 ™DŒBS4 %S¨¨6AGdžd’aP¨bY†dA%†’®dAiˆw«AG¨q4 ¦b¢Ž‚9¨ª9%tC U3 AGf‘fFAGP%bY¥ E§¥€¥C H ¥4E H s c ¥§E C¥7H ¥ §¥ @4 8 §8 ¥C¥ @4 2 ¥§E0 Ó 38H ¥  Š§¥H§ 8 2 @4 2 H ¥4E H s c ¥§E C¥ 7H ¥C¥ @4 4E @ ¥¥4 3E§E c 7 4E @4 C¥4E H s c w ¥0 3¥ c– ¥C E H 3 „ C c @4 4C c B ¥  Š €¥§ s 2 H ¥H 80 3¥ 2 @4E dA’GU4 G9a¦’GUqAGdždY“8 RU¨fSYWUdqfA’dt’™U)d…3 …ª)g¦qC 1a¦s 4 C ¥ 4 § 8 @ C ¥‹ c § 4 ¥ @ 4 E @ 4 H 3 E  Ø 8 ‡ B 8 w ¥ 0 3 E 4 2‹ H ¥ c § 4 ¥ @ C 2 E 4 3 8 v Ø p 4 2 H 4 E @ 4 ¥ § c C ¥ § E ¥ A%d¯dA¯dA4 a¦AP¦aS1A4 p“²§³g¦G¤ SC dWdA™f4 f3 ‹ 9%g0 SC fFa¦A™Ad™AGWƒ 3¥ @4 uv Ø dAXAt   r —%8  Œ¦f­UG‚U%"«¦Gqv gt s—%™¨AGˆE‚Av R9A°™d…AGdždãS%²89ds p 3  E 3 „ H 3 E u 3 8 8C H 3 E u r rp 3 8 § ¥4  u rt ‡p 3 8 4C§ „ ¥4 E H s c B § w § ¥ ¥  wI Š !  ¢ H 3E ! 3¥¥ 4¥ T ß ¥ B 8C § w Ø Ã  rt r rt‡ EC u Ø 84 B 8 w @4E s 4C¥4§ 8 @ ƒ)D%°÷UG«˜¨‚gd³ÊD“¯†8j«Rt ¤ gt ‹ R9Ÿ®9dŽ¯‡ i²§·a¦D¨AdC ¥ @ 4 § ¥ 2 C 3 8 0 H 3 E u ± ¥ 4 § ¥ € E ¥ T ‡ Ã Ø 4 ¥ e & 7 2   w ¥ @ 4 2 3 2 4 E € § ¥ C T 8  2 0 c § 0 H 3 8 0 ¥ fDbˆH9dR¸UGž)A¨F"dDj…¨f’id3 F98 Œ“†8­dA¯C ·%8 SG‰¨f%“%ˆE¨Ug¸¦RYC 5 ŠC¥ 7H ¥ ¥ @4 w 8 C¥4E H s c  3E 9%ª™dA““tadžd¢a…B w 8 4 2C 3 80 2  C¥ 7H ¥ ¥ 24E 7¥ 3 § B @ 2§ 8  E § Š ¥4E 24C¥§¥ €8 ¥ 24E €§¥C 3 80 E 2 ½¼ » º 4E @ iDC 9dRžˆˆFD¨bYP%€ 9aidD%²8w ¦A4 S%%7 Wfc ö Aa…ŒBS¨A¨ªP€ SG‰dR«…C Ž¨f’G¦A4 ¤ 4 3 E2 § E € 2 ¢ § c 8 C ¥ 4 E H2 E € § ¥ € ¥ 3 2 u y â µ 2 ¥ § c H ¥ 0 8 § s 2 @ 4 4 E @ 4 2 3 2 4 E € § ¥ C T 8  E2 0 c § 0 ¥ ©aŒSG‰3 G¨f%ž¨AGdˆˆ%‰ 23 ¨¨fž4 f¨¨g®C ™fbYRfdžC Uža¦A‘C "8 SG‰d%S%ˆ¨Ug™d3 ö ¿ (–ŸÀÍ|†1’A’|†Š ‡ )Í xs†¨fº – |†Sfº ‘ ¾ ¿ É È Ç Î À ÍÎ ¿¾ ½ » É £ À ¿¾ ½ ¼ » ‘ À ; ½ ¼ » Ë É Š ½ À ÍÎ ¿¾ ½ » É £ À ¿¾ ½ ¼ » ¡ À ; ½ ¼ » †¤A’|†Š ‡ fÍ xs†¨)º ¢|†Sfº š » Ð º – ÍÎ ¿Ì É º É º É È fÉ ‡ É sR’Rq½ „ Ç ™ È ™ ¨— ‰ Ç & ¥ H 80 2 @4  T ¤ H ¥ €  ¥§¢ 2 ¤ 3 2 C 3¥4 ª)gqC ¦A¢D§Y%¥ ˆ2YQ¦C …¥%8 9dAQ¢ C ¦A•dA·¨i­A¯G¦D4 ˜a¦A6AG…ˆBS®%96€ 9afdR"D­WC ­fR’SfFa¦A¢Y¨ªg9C dH 2 @4 3¥ @4 ¥ T 84 CE @ 2 3E @4 ¥4E 24C¥§¥ €8 ¥ 24E €§¥C 3 80 ¥§ 8 B E 2 Ð ÍÌ ½¼ » º 4E @4 H ¥§¥ € 80 2 C ™4 j¨f@ t9C ›GU·afA’R’Š ‡ )')R’¨ft’fA’¨)1a¦A4 23 ŸUGÔ­¨gŒ0S%€ ¨‚gdT 2 2 3¥  u 2 4E @4 Ð ÍÎ ¿Ì ½ » É Í £Ð ¿Ì ½¼ » º ¡ Ð ÍÌ ½¼ » º 4E @ u H 3E r C¥ 24§¥ 3¥¥ 4¥ H ¥§¥ € 80 2 H 2 ¤ 3 2 C 3¥4¢ §¥ €¥ 3¥ @  & B @ 2 § 8  E C c 2 €¥§ s § c 8 2 CE ¥ B ¥ @0 C ¥ B E C ¥ @4  T ¥ 3 8 Y%9R9C d…C ¢¥8 9f¨AQ£¨¨f¨f°…¦A4 9%7 %…f%8 )d¢d¸3 …a­Dfo9qD%9qdA"qdbH C DC ¦žAG…ˆBS¨A¨ªt%€ 9afA¨dR’¸—¦‚¯ %DC ¢4 ¢GU’F¨f­3 93 …DD¦A4 9%7 Pfžh 2 2 @ h Š ¥4E 2 4C ¥§ ¥ € 8 ¥ 2 4E €§ ¥C 3 80 E @0 cC C E  E 2 2 4E @4 8C ½ ¼ » º 2 E 4 2 E B C B @ 2 § 8  E ¥ @ Šv $ 2 2 @ 2  § w ‡ § w 4 s¥0 ±¥uC¥ 24§¥ €  E § Ä 84 H ¥  2 2 2 2 H 3Ep ‡ B 8 w ¥0 3E4 2 H ¥ c§4 ¥ @ C 4 ­—ˆ0¦@ ”†8%²8f¨g)ª9Rˆ0S%¨Œ%²8w PtY¨r ˆ2%ˆES4 U3 C q¦aÔi²§¯g¦a9C dDdAƒdA4 w 8 ¥4E 24C¥§¥ €8 ¥ 24E €§¥C 3 80 E C E  E 2 ½¼ » º @ 2  w 8 u ¿ É È Ç H 3E ½¼ » º C E§§E 3 8  ¥§ ¥ @ iDAG…ˆB9%9¯€ SG‰dR6’®D ’C "¨)oˆ0¦@ f““…¦a"Sf†9a™%W W¨fžh Š9%ƒ9df¢%96dA™C WD¦A4 S%7 %ª6€ SG“¨f6dA1¢AGf‘fŽ8 9a…9%²8U3 6ˆ09GU6džh §¥ €¥ 8 @ u ¥ B EC ¥ @4 2 C B @ 2§ 8 E ¥ 7H ¥ ¥ 24E 7¥ 3 ¥ @4  T H ¥4E H s c 3 24E B§ w 2 2CE T ¥ @ Š4 2 H w C¥ E € ¥ @4 ¥4E H s c  H ¥4E ¥ s¥§ @ 2  uC B @ 2§8  E H ¥  8€ 2 ¥§8 9C d¦i8 ¨fc f™f™Aad‘f¢ fAGYd"—Œ0U@ ‰9DU4 9%7 %"Y%€ i3 ³DB H ¥¥ 3 ¥  C4 @ 2 ¥  ¥ 24E 7¥ 3 @ 2  u C c 2 € Š Ø 84 ‡ B 8 w @4E s 4C¥4§ 8 @C ¥ @4 w 8 ¥  E € 40 ¥§§ 8 d…‚™%7 ƒ6%€ SG“¨d•4 F)Y 9d%8 fT ö ›A’¬“²§—AG¦¯¨Ad…fXi6dc %‰™gA%g0 ¥f"d3 S¨%f®6d™%f«ŒHU%‚“¡†À „ †SfŸ4 F)ƨA¨™GŽžƒ“f%‰€ 9a1dA4 ³¨¨™Ad„ @4 7 24C¥7 7 cC ¥ T 4 8 3  c 8  v ‘ ¾ ½¼ » º @ 2  u Ø ±¥4§¥€ 4E   £ w 8  E 2§§E ¥ @ p 4 3¥€¥ 4C§ ¥ @4 u ¥§ c40  4C  ¥ @4 2 CE Û w 8 H E ¥4C 2 u ÛÅ ¥§¥ dAfg¥ ’GˆEWdA­3 ’G6¦“PAd3 )%®¯ƒ Ý dd­3 ¨aWbd“7 Yƒ¯dAdG‘cS9%íy ¥§ c7 „ 2 v ØtÙp ¥7H ¥ w 8 4 @ 2 ¥  ¥ @4 wI ÿµy{ Ç Š B @ 2§ 8  E Ó E§4C © 2 þ § w ¥0 3E4C 2 24E B  T 8§ s 5 ¥§ c 2 …¦A4 9%7 qC 9|ê D2%²8³g¦GSd3 ™ˆ09a…¥ U%fԞ& Ý Ad%7 ž 6 b4 úû øù üý 2 Þ Shortest Path with Negative Edges s0 -5 a2 3 ƒ ‚ { €  ~ } | {z y 2'€Iw“`dˆx Š ‡ B 8 w  TE @0 E ¥§ 0 0 ¥ 2 4E 7¥ 3 E ªp“²§³¥ UGUo¯¥ )g³€ SG“¨fDq 2C ¥§¥ @4 C c @4 H 3E uv 2 7 3 E 3 2C 3¥4 E ¥ €  ¥§ 84 @ 7 c 8 3¥ ¥ T  c8 CH 3 c 8§ !  ¢ u ¥§¥  ¥§¥ @4 dAtdPUG)S4 d%8 ›%8 9dŒ³%¥ Œ2Y…A"%f%d™i6ˆH¦ƒ bUd%AD·£ˆƒ™A¨dA“ˆw2 u ¥C c E 0 ¥ Tp @4 E s 4C ¥4§ 8 @C H ¥ 3 „ ¥ H  ¥  8 3 2 ¥§ ¥ @4 4 E @4 C 3 E ¥ B 2 @4 C ¥ 7 H ¥ ¥ B 8C 2 ¤ 3 2 C 3 ¥4 Yda¨Yds·AG¦¢A%dWfdb®Å ˆYƒ«fDC ­¨f¢GU¢dGYD…C ¦A·¨bqD“¸3 ¢¥%8 9dAQ¢ ˆˆ9™C 1A¨f)9C ³a¦AX|ˆw®AGdždU“­Ud™GˆE¢C ¦A"d3 9fbŽda¦—¢C Ÿf3 ¦aƒG6dUd§ 2 4C 2 ¥§ ¥ @4 u 2 4E @4 u 2 C¥4E H s c w 8 H 3 c 8§ 4C  2 @4 7 2 § c H H ¥ 7 3E @0 2 7 2 @4  3E wI Š H 3 c 8 4C  E 8H uC¥7H ¥ E w 8 C¥4E H s c w 8 CH 3 c 8§ !  ¢ ¥ @4 §¥ w 5 &   w CE ¥ 3 8H 2CE ¥ 2 2 @ GˆEW¸bU9¨bYdˆ‘“†¨AGf‘di“¢ª¦f%¯˜FAdA†¨A²46q9C 98 ˆi²8Pa«f%bŽ Œ9a†C PC ¦žh ŠC¥ 2 €8§ 2 C§¥ C 3E @4E 4C¥4§ 8 @C ¥ @4 w CC¥  w 7 2 3E ¥ B ¥ @4 3 9bˆH)9fs 4 qƒfG›a¦s A%f™dA“i8 ¨f3 U†c“d3 ¦aDWdA"%8  ¦aˆEŒ2YždD‘fA¢UGf¦fG9dA63 ™¥ ¨fR™%€ SG“¨d‚E C ™dA‘dA¨f@ %Sc—SYàA¥ UG™ƒ  T  ¥§ 4§ 8 s¥§ 84 C c @4 H 3E u @ sE § 7 ¥ @4 2  0 0 ¥ 2 4E 7 ¥ 3 2 ¥§¥ @4 §¥ @4 ¥  ~ çy~ y Ç 84  TE ¥§¥ B @ 2§ 8 E § c 8 2  w ¥C c ¥ T  c 8  2 4 c £  C4 2 ±¥ Ø 84 ‡ B 8 w @4E s 4C¥4§8 @C E 4E @4 H ¥4§¥CC ¦A4 S%%7 ’f%‰Œwd¦²cd¢dFˆH¦%‚4 ™d¦ˆv5AC )¯"ã“²§Ža¦d†™a¦AFAGE ¥  3¥  &§¥ C 3 5 Æ4 3¥ B c 7§E CC¥ 340 ¥§§ 80 § c 8 2 C 0 0 ¥ 24E 7¥ 3 8 3 ¥ B cCCE ¥  2 H ¥§¥  ƒ"¨f@ žS¨ƒf¢³fD¦aqdARYRFd"3 F¨¥ )R³€ 9aid…d™DUG³ƒPˆHd³A¨f@ sp ŠC 0 0 ¥ 24E 7¥ 3 w 8 ¥0 3¥C TE ¥ @4 9¨¥ )gÆ€ SG“¨f“1R¦daÆf— 23  ¦¢ƒ—%8 9g¢f%8 )d1dA— 23 U4 9%7 %¸dc ö  3 8 C ©§ 8  3 240 ¥C C c 2 €¥§ s ¥ @4 B @2§8 E § Šv  Ù ¡ f†te › 23 Ý %ap F› 23 Ý G›%8 S¨dƒI¨ª if3 id¥ Œ¦—³Dq 2C ÅÞv Ù e ¡ ÅÛ v 3 2 4C ¥ c H ¥ ¥ Š 7 2 7 3  E @0 ¥§ 8 B B  T 8§ s ¥ @4 8C u 7 2 7 3 E @0 s ¥ ¥ © C ¥4 E § ¥ 7 3 E @0 ± ¥ ¥ @4 u  § 8   E ¥§ ¥ @4 3I Š y { £~z 9 £ H  E 0 2 H 3 ¥ U%f¢dAqYif3 “da¦—•¨%ƒa9¢dGUof¨†dAfŒHS%ƒ%%Y¢f³g¦9%R¦sSG%­¥ ˆ%™C ¢UGE u H ¥4E ¥ s ¥§ ¥ T E B CC¥0 8§ s 2 @ h Š $ $ ! E 3E @4 ¥§ 8 @ 2  s c 7 2 H 3 ¥ H 3E u C§  8 H 84 ©0 E T 7 2 B 8 dYAGYd¨Atdq®…¢RfdqC ¦”%%FG¦AtA%DB A4 FWf’d3 dU¨¯UG“9aŒEˆiª¢AP—%¦™d3 …ig0 uC 20 3¥§§ c0 §¥ @4 8 w 8 ¥0 3¥ c– ¥C E  ¥C H 3E  c T u EC u $ $ ! E @ 2  4§E4C 8  2CC 8 s 2 2 4E @4 C 3E ¥ 9¥ ¦fR¢dA%Y“tg¦¨fSYdˆD¦G­df%Y®9%%A4 ’qAGS’4 ¥ ¦T 9%iqC †4 ¢a¦AqdGYDB ¥ )g«€ 9aid™Ÿ¨dAd9a9’%da¦—)’A“†D¦A4 SG“%8 q¨f¨A¢A%7 ƒ’%ª’dA…¦a­Œv9¥ 0 0 ¥ 2 4E 7¥ 3 E 3 ¥ @4 u C¥4E § ¥ 7 3E @0 ±¥ vw 8 C B @ 2 §E 7 p 4 3¥C ¥§ s ¥§ C4 @ 2 ¥  ¥ 7 H ¥ ¥ @4 H 3E Š0 4 u9R¦a9²§U9a…U9GˆEˆiªq¨¥ ¨U¨Adgq¨f¨A†Rˆ09A¨FfiGq9¨¨‚ªf­aE %8 S¨fS– d3 S®¥ C0 3E w uC ©§E B uC§  8Hp C 20 3¥§§ c0 4 3¥C¥§ s¥§ C¥ 24§¥ € ¥ @4 wI Š§¥ €¥ 8 @ ©C 84 3 24C¥ c 7 24C Å § ¥ 4 2 3 E 2 4 C 2 4I C µ é ç ¥ ç y ´z~ { y É }~z x µ } ¡ £ Éz Ç y µ ¤ ééz µz ¶ é 9 ¤£ ¡ }~ ¡ ~ µ y~ £ ¤ } µ y 3 ›aXˆˆ9C ’Q‘DSy 5IS˜Ss¦YSld÷¦s‘DYdGRS{ ‡¢í®YŒ¡BAv‡DspSy f@Ri’—%‰)lS¦aYY®PY} 8 Š 3 8 8C H 3 5 Æ Å & 4C 80p ¥ 2 4 0 0 ¥ @ C¥ ©E 4E @4 ¥ 3 8 ¥ @ § 8 uv ! U%…PU¢W„v Ý ”9RA³Rˆ0FQ™¥ ¨fR³f4 %GS4 a¦A™d™dA4 %‰A%®Å &S%g…­A‘­D­A’­A•“²§™%‚G¦A¢f%¢dAƒ%YA%9RA…­‘­A•iA†§1 SRY§ d¯¨%7 4C 80p Ø 84 Ù 84 Ø 84 Ù 84 ‡ B 8 w C¥ 8 7 4E @4 ¥ 3 8 ¥ @4 § 8 uv ! &4C 80p Ø 84 Ù 84 ‡ B 8 w 40 ¥ 2 H C¥ 8 4E @4 ¥ 38 ¥ @ Æ @ sE§ 7 H ¥ 2 H 8 B ¥ @4 2 Ø 84 ‡ B 8 w @4E s 4C¥4§8 @C ¥ @ 2 4E @  Š 3 24C¥ c– @4E a¦A¯d¯džh tda9%qYd„ dfDWdA"3 ³p“²§™a¦¨Ad¯dA4 C ’a¦°žU%8 S®d¨™a¦s 4C ¥4§ 8 @C ¥ @4 6µ 3 ¥ € ¥ 84 ¥C 3¥C ¥ ©E B 4 8 3 C¥ 8 H 2 u C @ sE § 7 @0 cC ¨Ad6f†7%°¨¨­A6d6G…Wd¯b…4 ‘9dda9%•—¦¸3 ö A)—%U¢¦aPŽ…ÑiA†§Ap Šv ©0 E T H 3E Ù 84 Ø B 8 w y fISÊSs¦YSldu•®UŒHU%‚qgqAd%fPC U”iŸda9¢dAŸ4 FÁY¥ U%fq¨%7 ¦…•dˆH¦ƒ é ç ¥ ç y ´z~ { y É E ¥ €E @  c 8  4I & ¥§ c 7 „ 2 @4 w 8 @ s E § 7 ¥ @4 @ 2  B  T 8§ s § ¥ 7 2 T E ¥ T  c 8 ¥§ ¥ @4 3 ¥ @4 u ÛÅ 84 H ¥ 7 3 E @0 H ¥ ¥ H 2 ¥§ ¥  ¥ € 8 T E ¥§ c 7 „ ¥ @4 2 v Ø t Ùp ¥ 7 H ¥ w 8 4 @ 2 ¥  ¥ @4 2 u 40 Ew 3 dA³¨f%%®F™Y%fGUo³Y¨ª¦3 Pƒ†%9daPdd†f³3 ‚¨GAPbi‚%7 ‚†dAˆwdSRs¸QI  €i 4 2 ‡ € ì” y e k € qlž53štíi†qãw 1 Š ¥ 2 4 v 0 ¢p 2 B  T 8§ s @4 E s 4C ¥4§ 8 @C ¥0 § c 8CÅ  7 2 C  E § ¥ 3 ¥ 7 ¥ @4 C ¥  8C B @ 2 § 8  E 2 @ DˆBS”™c¦`’Å 3 㥠U%f­a¦¨A%f¯g9d—¥ id3 9%9d%Dd%€ iÔU4 9%7 %’C ¦žh × À ÍÎ ¿¾ É º ÂR’s†½ „ Ç Û ™ x‰ ‰ º ÿ œ v ut p º É Š èŽHPgfr ÂÉ ‡ ¤'— „ É È ˆš Ö ‰ ©·£V! (¦» È º !  ¢tt ‘– ‰ †š ƒ ‚ { €  ~ } | {z y 2'€Iw“`dˆx ...
View Full Document

This note was uploaded on 08/01/2008 for the course CS 170 taught by Professor Henzinger during the Fall '02 term at University of California, Berkeley.

Ask a homework question - tutors are online