%%Creator: %!PS-Adobe-2.0 dvips(k) 5.78 Copyright 1998 Radical Eye Software (www.radicaleye.com) %%Title: shortest_path.dvi %%Pages: 3 %%PageOrder: Ascend %%BoundingBox: 0 0 612 792 %%EndComments %DVIPSCommandLine: dvips shortest_path.dvi %DVIPSParameters: dpi=600, compressed %DVIPSSource: TeX output 2001.04.06:1008 %%BeginProcSet: texc.pro %! /TeXDict 300 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N /X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72 mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1} ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul TR[matrix currentmatrix{dup dup round sub abs 0.00001 lt{round}if} forall round exch round exch]setmatrix}N /@landscape{/isls true N}B /@manualfeed{statusdict /manualfeed true put}B /@copies{/#copies X}B /FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{ /nn 8 dict N nn begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N string /base X array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N end dup{/foo setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{ /sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0] N df-tail}B /E{pop nn dup definefont setfont}B /ch-width{ch-data dup length 5 sub get}B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{ 128 ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub get 127 sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data dup type /stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N /rc 0 N /gp 0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup /base get 2 index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx 0 ch-xoff ch-yoff ch-height sub ch-xoff ch-width add ch-yoff setcachedevice ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff .1 sub]/id ch-image N /rw ch-width 7 add 8 idiv string N /rc 0 N /gp 0 N /cp 0 N{rc 0 ne{rc 1 sub /rc X rw}{G}ifelse}imagemask restore}B /G{{id gp get /gp gp 1 add N dup 18 mod S 18 idiv pl S get exec}loop}B /adv{cp add /cp X}B /chg{rw cp id gp 4 index getinterval putinterval dup gp add /gp X adv}B /nd{/cp 0 N rw exit}B /lsh{rw cp 2 copy get dup 0 eq{pop 1}{ dup 255 eq{pop 254}{dup dup add 255 and S 1 and or}ifelse}ifelse put 1 adv}B /rsh{rw cp 2 copy get dup 0 eq{pop 128}{dup 255 eq{pop 127}{dup 2 idiv S 128 and or}ifelse}ifelse put 1 adv}B /clr{rw cp 2 index string putinterval adv}B /set{rw cp fillstr 0 4 index getinterval putinterval adv}B /fillstr 18 string 0 1 17{2 copy 255 put pop}for N /pl[{adv 1 chg} {adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{ adv rsh nd}{1 add adv}{/rc X nd}{1 add set}{1 add clr}{adv 2 chg}{adv 2 chg nd}{pop nd}]dup{bind pop}forall N /D{/cc X dup type /stringtype ne{] }if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{ cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin 0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul add .99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore userdict /eop-hook known{eop-hook}if showpage}N /@start{userdict /start-hook known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X /IE 256 array N 2 string 0 1 255{IE S dup 360 add 36 4 index cvrs cvn put}for pop 65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0 0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V{}B /RV statusdict begin /product where{pop false[
(Display)(NeXT)(LaserWriter 16/600)]{dup length product length le{dup length product exch 0 exch getinterval eq{pop true exit}if}{pop}ifelse} forall}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale rulex ruley false RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR rulex ruley scale 1 1 false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave newpath transform round exch round exch itransform moveto rulex 0 rlineto 0 ruley neg rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N /tail {dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}B /c{-4 M} B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{3 M}B /k{ 4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p -1 w}B /q{ p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{3 2 roll p a}B /bos{/SS save N}B /eos{SS restore}B end %%EndProcSet %%BeginProcSet: special.pro %! TeXDict begin /SDict 200 dict N SDict begin /@SpecialDefaults{/hs 612 N /vs 792 N /ho 0 N /vo 0 N /hsc 1 N /vsc 1 N /ang 0 N /CLIP 0 N /rwiSeen false N /rhiSeen false N /letter{}N /note{}N /a4{}N /legal{}N}B /@scaleunit 100 N /@hscale{@scaleunit div /hsc X}B /@vscale{@scaleunit div /vsc X}B /@hsize{/hs X /CLIP 1 N}B /@vsize{/vs X /CLIP 1 N}B /@clip{ /CLIP 2 N}B /@hoffset{/ho X}B /@voffset{/vo X}B /@angle{/ang X}B /@rwi{ 10 div /rwi X /rwiSeen true N}B /@rhi{10 div /rhi X /rhiSeen true N}B /@llx{/llx X}B /@lly{/lly X}B /@urx{/urx X}B /@ury{/ury X}B /magscale true def end /@MacSetUp{userdict /md known{userdict /md get type /dicttype eq{userdict begin md length 10 add md maxlength ge{/md md dup length 20 add dict copy def}if end md begin /letter{}N /note{}N /legal{} N /od{txpose 1 0 mtx defaultmatrix dtransform S atan/pa X newpath clippath mark{transform{itransform moveto}}{transform{itransform lineto} }{6 -2 roll transform 6 -2 roll transform 6 -2 roll transform{ itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll curveto}}{{ closepath}}pathforall newpath counttomark array astore /gc xdf pop ct 39 0 put 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack}if}N /txpose{pxs pys scale ppr aload pop por{noflips{pop S neg S TR pop 1 -1 scale}if xflip yflip and{pop S neg S TR 180 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip not and{pop S neg S TR pop 180 rotate ppr 3 get ppr 1 get neg sub neg 0 TR}if yflip xflip not and{ppr 1 get neg ppr 0 get neg TR}if}{noflips{TR pop pop 270 rotate 1 -1 scale}if xflip yflip and{TR pop pop 90 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip not and{TR pop pop 90 rotate ppr 3 get ppr 1 get neg sub neg 0 TR}if yflip xflip not and{TR pop pop 270 rotate ppr 2 get ppr 0 get neg sub neg 0 S TR}if}ifelse scaleby96{ppr aload pop 4 -1 roll add 2 div 3 1 roll add 2 div 2 copy TR .96 dup scale neg S neg S TR}if}N /cp {pop pop showpage pm restore}N end}if}if}N /normalscale{Resolution 72 div VResolution 72 div neg scale magscale{DVImag dup scale}if 0 setgray} N /psfts{S 65781.76 div N}N /startTexFig{/psf$SavedState save N userdict maxlength dict begin /magscale true def normalscale currentpoint TR /psf$ury psfts /psf$urx psfts /psf$lly psfts /psf$llx psfts /psf$y psfts /psf$x psfts currentpoint /psf$cy X /psf$cx X /psf$sx psf$x psf$urx psf$llx sub div N /psf$sy psf$y psf$ury psf$lly sub div N psf$sx psf$sy scale psf$cx psf$sx div psf$llx sub psf$cy psf$sy div psf$ury sub TR /showpage{}N /erasepage{}N /copypage{}N /p 3 def @MacSetUp}N /doclip{ psf$llx psf$lly psf$urx psf$ury currentpoint 6 2 roll newpath 4 copy 4 2 roll moveto 6 -1 roll S lineto S lineto S lineto closepath clip newpath moveto}N /endTexFig{end psf$SavedState restore}N /@beginspecial{SDict begin /SpecialSave save N gsave normalscale currentpoint TR @SpecialDefaults count /ocount X /dcount countdictstack N}N /@setspecial {CLIP 1 eq{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs neg 0 rlineto
closepath clip}if ho vo TR hsc vsc scale ang rotate rwiSeen{rwi urx llx sub div rhiSeen{rhi ury lly sub div}{dup}ifelse scale llx neg lly neg TR }{rhiSeen{rhi ury lly sub div dup scale llx neg lly neg TR}if}ifelse CLIP 2 eq{newpath llx lly moveto urx lly lineto urx ury lineto llx ury lineto closepath clip}if /showpage{}N /erasepage{}N /copypage{}N newpath }N /@endspecial{count ocount sub{pop}repeat countdictstack dcount sub{ end}repeat grestore SpecialSave restore end}N /@defspecial{SDict begin} N /@fedspecial{end}B /li{lineto}B /rl{rlineto}B /rc{rcurveto}B /np{ /SaveX currentpoint /SaveY X N 1 setlinecap newpath}N /st{stroke SaveX SaveY moveto}N /fil{fill SaveX SaveY moveto}N /ellipse{/endangle X /startangle X /yrad X /xrad X /savematrix matrix currentmatrix N TR xrad yrad scale 0 0 1 startangle endangle arc savematrix setmatrix}N end %%EndProcSet TeXDict begin 40258431 52099146 1000 600 600 (shortest_path.dvi) @start %DVIPSBitmapFont: Fa cmsy10 10 1 /Fa 1 34 df<181EA4181F84A285180785727EA2727E727E85197E85F11F80F10FC0F107 F0007FBA12FCBCFCA26C19FCCCEA07F0F10FC0F11F80F13F00197E61614E5A4E5AA24E5A 61180F96C7FCA260181EA4482C7BAA53>33 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fb cmmi10 10 6 /Fb 6 85 df<1760177017F01601A21603A21607160FA24C7EA216331673166316C3A2ED 0183A2ED0303150683150C160115181530A21560A215C014011580DA03007FA202061300 140E140C5C021FB5FC5CA20260C7FC5C83495A8349C8FC1306A25BA25B13385B01F01680 487E000716FFB56C013F13FF5EA2383C7DBB3E>65 D<0103B77E4916F018FC903B0007F8 0003FE4BEB00FFF07F80020FED3FC0181F4B15E0A2141FA25DA2143F19C04B143F198002 7F157F190092C812FE4D5A4A4A5AEF0FF04AEC1FC005FFC7FC49B612FC5F02FCC7B4FCEF 3FC00103ED0FE0717E5C717E1307844A1401A2130F17035CA2131F4D5A5C4D5A133F4D5A 4A4A5A4D5A017F4BC7FC4C5A91C7EA07FC49EC3FF0B812C094C8FC16F83B397DB83F>I< 0103B7FC4916E018F8903B0007F80007FE4BEB00FFF03F80020FED1FC0180F4B15E0F007 F0021F1503A24B15F81801143F19FC5DA2147FA292C8FCA25C18035CA2130119F84A1507 A2130319F04A150FA2010717E0181F4A16C0A2010FEE3F80A24AED7F00187E011F16FE4D 5A4A5D4D5A013F4B5A4D5A4A4A5A057FC7FC017F15FEEE03FC91C7EA0FF049EC7FC0B8C8 FC16FC16C03E397DB845>68 D<0103B812F05BA290260007F8C7123F4B1407F003E0020F 150118005DA2141FA25D19C0143FA24B1330A2027F1470190092C7126017E05C16014A49 5A160F49B6FCA25F9138FC000F01031407A24A6DC8FCA201075C18034A130660010F1606 93C7FC4A150E180C011F161C18184A1538A2013F5E18F04A4A5AA2017F15074D5A91C812 3F49913803FF80B9FCA295C7FC3C397DB83D>I<4BB4FC031F13F09238FE01FC913903F0 007EDA07C0EB1F80DA1F80EB0FC0023EC7EA07E002FCEC03F0495A4948EC01F8495A4948 EC00FC495A49C912FE49167E13FE49167F1201485AA2485AA2120F5B001F17FFA2485AA3 4848ED01FEA400FFEE03FC90C9FCA2EF07F8A2EF0FF0A218E0171F18C0EF3F806C167F18 0017FE4C5A6C6C5D1603001F4B5A6D4A5A000FED1F806C6C4AC7FC6D147E0003EC01F8D8 01FC495AD8007EEB0FC090263F807FC8FC903807FFF801001380383D7CBA3F>79 D<0003B812FEA25A903AF8003FC00101C0913880007E4848163C90C7007F141C121E001C 92C7FCA2485CA200305C007017180060130112E0485CA21403C716005DA21407A25DA214 0FA25DA2141FA25DA2143FA25DA2147FA292C9FCA25CA25CA21301A25CA21303A25CEB0F FC003FB6FC5AA237397EB831>84 D E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fc cmr10 10 59 /Fc 59 124 df<EC0FF8EC7FFE903901F80780903907E001C090391F8000E090383F0007 017E497EA25BA2485A6F5AED018092C8FCA9ED03F0B7FCA33901F8000F1503B3AA486C49 7E267FFFE0B512C0A32A3B7FBA2E>12 D<121C127FEAFF80A8EA7F00AB123EAB121CABC7 FCA8121C127FEAFF80A5EA7F00121C093C79BB17>33 D<121C127FEAFF80A213C0A3127F 121C1200A412011380A2120313005A1206120E5A5A5A12600A1979B917>39 D<146014E0EB01C0EB0380EB0700130E131E5B5BA25B485AA2485AA212075B120F90C7FC A25A121EA2123EA35AA65AB2127CA67EA3121EA2121F7EA27F12077F1203A26C7EA26C7E 1378A27F7F130E7FEB0380EB01C0EB00E01460135278BD20>I<12C07E12707E7E7E120F 6C7E6C7EA26C7E6C7EA21378A2137C133C133E131EA2131F7FA21480A3EB07C0A6EB03E0
B2EB07C0A6EB0F80A31400A25B131EA2133E133C137C1378A25BA2485A485AA2485A48C7 FC120E5A5A5A5A5A13527CBD20>I<15301578B3A6007FB812F8B912FCA26C17F8C80078 C8FCB3A6153036367BAF41>43 D<121C127FEAFF80A213C0A3127F121C1200A412011380 A2120313005A1206120E5A5A5A12600A19798817>I<B512FCA516057F941C>I<121C127F EAFF80A5EA7F00121C0909798817>I<EB03F8EB1FFF90387E0FC09038F803E03901E000 F0484813780007147C48487FA248C77EA2481580A3007EEC0FC0A600FE15E0B3007E15C0 A4007F141F6C1580A36C15006D5B000F143EA26C6C5B6C6C5B6C6C485A6C6C485A90387E 0FC0D91FFFC7FCEB03F8233A7DB72A>48 D<EB01C013031307131F13FFB5FCA2131F1200 B3B3A8497E007FB512F0A31C3879B72A>I<EB0FF0EB7FFE48B57E3903E03FE0390F000F F0000E6D7E486D7E486D7E123000706D7E126012FCB4EC7F807FA56CC7FC121CC8FCEDFF 00A34A5A5D14035D4A5A5D140F4A5A4A5A92C7FC147C5C495A495A495A495A91C8FC011E EB01805B5B49130348481400485A485A000EC75A000FB6FC5A5A485CB6FCA321387CB72A >I<1538A2157815F8A2140114031407A2140F141F141B14331473146314C313011483EB 030313071306130C131C131813301370136013C01201EA038013005A120E120C5A123812 305A12E0B712F8A3C73803F800AB4A7E0103B512F8A325397EB82A>52 D<0006140CD80780133C9038F003F890B5FC5D5D158092C7FC14FC38067FE090C9FCABEB 07F8EB3FFE9038780F803907E007E090388003F0496C7E12066E7EC87EA28181A21680A4 123E127F487EA490C71300485C12E000605C12700030495A00385C6C1303001E495A6C6C 485A3907E03F800001B5C7FC38007FFCEB1FE0213A7CB72A>I<EC3FC0903801FFF00107 13FC90380FE03E90383F800790387E001F49EB3F804848137F485AA2485A000FEC3F0049 131E001F91C7FCA2485AA3127F90C9FCEB01FC903807FF8039FF1E07E090383801F0496C 7E01607F01E0137E497FA249148016C0151FA290C713E0A57EA56C7E16C0A2121FED3F80 7F000F15006C6C5B15FE6C6C5B6C6C485A3900FE07F090383FFFC06D90C7FCEB03FC233A 7DB72A>I<12301238123E003FB612E0A316C05A168016000070C712060060140E5D1518 00E01438485C5D5DC712014A5A92C7FC5C140E140C141C5CA25CA214F0495AA21303A25C 1307A2130FA3495AA3133FA5137FA96DC8FC131E233B7BB82A>I<EB03F8EB1FFF017F13 C09038FC07F03901E001F848486C7E4848137C90C77E48141E000E141F001E80A3121FA2 7F5D01E0131E6C6C133E01FC133C6D5B6C6C6C5AECC1E06CEBF3C06C01FFC7FC6C5BEB3F FF6D13C081017F13F801F07F3903E07FFE3907801FFF48486C1380481303003E6D13C000 3CEB007F007C143F0078EC0FE000F814075A1503A21501A36C15C012781503007C15806C EC07006C5C6C6C131ED807E0137C3903F803F0C6B55A013F1380D907FCC7FC233A7DB72A >I<EB03F8EB1FFF017F13C09038FC07E03903F803F048486C7E48486C7E49137E121F48 487FA2007F158090C7FCA248EC1FC0A616E0A56C143FA27F123F001F147FA26C6C13FF6C 6C13DF000313013901F0039F3900FC0F1FD93FFC13C0EB07F090C7FC153F1680A316005D 000F147E487E486C5BA24A5A4A5A49485A6C48485A001C495A260F807FC7FC3807FFFC00 0113F038003FC0233A7DB72A>I<121C127FEAFF80A5EA7F00121CC7FCB2121C127FEAFF 80A5EA7F00121C092479A317>I<007FB812F8B912FCA26C17F8CCFCAE007FB812F8B912 FCA26C17F836167B9F41>61 D<1538A3157CA315FEA34A7EA34A6C7EA202077FEC063FA2 020E7FEC0C1FA2021C7FEC180FA202387FEC3007A202707FEC6003A202C07F1501A2D901 807F81A249C77F167FA20106810107B6FCA24981010CC7121FA2496E7EA3496E7EA3496E 7EA213E0707E1201486C81D80FFC02071380B56C90B512FEA3373C7DBB3E>65 D<B712E016FC16FF0001903980007FC06C90C7EA1FE0707E707E707EA2707EA283A75F16 035F4C5A4C5A4C5A4C5AEEFF8091B500FCC7FCA291C7EA7F80EE1FE0EE07F0707E707E83 707EA21880177F18C0A7188017FFA24C13005F16034C5AEE1FF8486DEB7FF0B812C094C7 FC16F832397DB83B>I<913A01FF800180020FEBE003027F13F8903A01FF807E07903A03 FC000F0FD90FF0EB039F4948EB01DFD93F80EB00FF49C8127F01FE153F12014848151F48 48150FA248481507A2485A1703123F5B007F1601A35B00FF93C7FCAD127F6DED0180A312 3F7F001F160318006C7E5F6C7E17066C6C150E6C6C5D00001618017F15386D6C5CD91FE0 5C6D6CEB03C0D903FCEB0F80902701FF803FC7FC9039007FFFFC020F13F002011380313D 7BBA3C>I<B712C016F816FE000190398001FF806C90C7EA3FE0EE0FF0EE03F8707E707E 177FA2EF3F8018C0171F18E0170F18F0A3EF07F8A418FCAC18F8A4EF0FF0A218E0A2171F 18C0EF3F80A2EF7F0017FE4C5A4C5AEE0FF0EE3FE0486DEBFF80B8C7FC16F816C036397D B83F>I<B812FCA30001903880000F6C90C71201EE007E173E171E170EA31706A3170783 16C0A394C7FCA31501A21503150F91B5FCA3EC000F15031501A21500A21860A318E093C7 12C0A41701A3EF0380A21707A2170F173F177F486D903807FF00B9FCA333397DB839>I< B648B512FEA30001902680000313006C90C76C5AB3A491B6FCA391C71201B3A6486D497E B648B512FEA337397DB83E>72 D<B612C0A3C6EBC0006D5AB3B3AD497EB612C0A31A397E B81E>I<EC03FF021F13E09138FE01FC903901F8007ED907E0EB1F8049486D7ED93F80EB 07F049C76C7E01FE6E7E48486E7E49157E0003167F4848ED3F80A24848ED1FC0A2001F17
E049150F003F17F0A3007F17F8491507A300FF17FCAC007F17F86D150FA3003F17F0A26C 6CED1FE0A36C6CED3FC0000717806D157F000317006C6C15FEA26C6C4A5A017F4A5A6D6C 495A6D6C495AD907E0EB1F80D903F8017FC7FC903900FE01FC91381FFFE0020390C8FC36 3D7BBA41>79 D<B612FEEDFFE016F8000190388007FE6C90C76C7EEE3FC0707E707E707E A2707EA283A65FA24C5AA24C5A4C5AEE3F8004FFC8FCED07FC91B512E05E9138000FF0ED 03F8ED00FE82707E707EA2161F83A583A6F00180A217F8160F1803486D01071400B66D6C 5A04011306933800FE0ECAEA3FFCEF07F0393B7DB83D>82 D<D90FF813C090383FFE0190 B512813903F807E33907E000F74848137F4848133F48C7121F003E140F007E1407A2007C 140312FC1501A36C1400A37E6D14006C7E7F13F86CB47E6C13F8ECFF806C14E06C14F86C 14FEC680013F1480010714C0EB007F020713E0EC007FED3FF0151F150FED07F8A200C014 03A21501A37EA216F07E15036C15E06C14076C15C06C140F6DEB1F80D8FBF0EB3F00D8F0 FE13FE39E03FFFF8010F13E0D8C00190C7FC253D7CBA2E>I<003FB812E0A3D9C003EB00 1F273E0001FE130348EE01F00078160000701770A300601730A400E01738481718A4C716 00B3B0913807FF80011FB612E0A335397DB83C>I<B5D8FC07B5D8F001B5FCA300079027 80001FFEC7EA1FF86C48C7D80FF8EC07E000010307ED03C01B807F6C6F6C1500A26E5F01 7F6E6C1406A280013F4A6C5CA280011F4A6D5BEE067FA26D6C010E6D5BEE0C3FA26D6C01 1C6D5BEE181FA26D6C6F5BEE300FA26D6C6F485AEE6007A26D6C4CC7FC9338C003FCA203 805D913B7F818001FE06A203C1150EDA3FC3C7EAFF0CA203E3151CDA1FE6EC7F98A215F6 DA0FFCEC3FF0A302075E4B141FA202035E4B140FA202015E4B1407A2020093C8FC4B8050 3B7EB855>87 D<EB1FE0EBFFFC3803E03F3907000F80390F8007E0486C6C7E13E06E7EA2 6E7E6C5A6C5AC8FCA4147FEB07FFEB3FE0EBFE00EA03F8EA0FF0EA1FC0123F485A90C7FC 160C12FEA31401A26C13036CEB077C903980063E18383FC01E3A0FE0781FF03A03FFF00F E03A007F8007C026277DA52A>97 D<EA03F012FFA3120F1203B0EC1FE0EC7FF89038F1E0 3E9039F3801F809039F7000FC001FEEB07E049EB03F049EB01F85BED00FCA216FEA2167E 167FAA167E16FEA216FC15016D14F8ED03F07F01EEEB07E001C6EB0FC09039C7801F0090 3881E07E903800FFF8C7EA1FC0283B7EB92E>I<EB03FC90381FFF8090387E03E03901F8 0070484813F83907E001FC380FC003A2EA1F80123F90380001F848EB00F01500A2127E12 FEAA127E127FA26C14067F001F140E6D130C000F141C6C6C13386C6C13706C6C13E03900 7C07C090381FFF00EB07F81F277DA525>I<ED0FC0EC03FFA3EC003F150FB0EB03F8EB1F FF90387E078F9038F801EF3903F0007F4848133F4848131FA24848130F123F90C7FC5AA2 127E12FEAA127E127FA27EA26C6C131FA26C6C133F6C6C137F6C6CEBEFF03A01F801CFFF 39007C078F90381FFE0FD907F813C0283B7DB92E>I<EB07F8EB1FFF90387C0FC03901F8 03E03903F001F0D807E013F8380FC0004848137CA248C7127E153E5A153F127E12FEA3B7 FCA248C8FCA5127EA2127FA26C14037F001F14076C6C13060007140E6D131CD801F01338 6C6C137090387E03E090381FFF80903803FC0020277EA525>I<147E903803FF8090380F C1E0EB1F8790383F0FF0137EA213FCA23901F803C091C7FCADB512FCA3D801F8C7FCB3AB 487E387FFFF8A31C3B7FBA19>I<ED03F090390FF00FF890393FFC3C3C9039F81F707C39 01F00FE03903E007C03A07C003E010000FECF000A248486C7EA86C6C485AA200075C6C6C 485A6D485A6D48C7FC38073FFC38060FF0000EC9FCA4120FA213C06CB512C015F86C14FE 6CECFF804815C03A0F80007FE048C7EA0FF0003E140348140116F8481400A56C1401007C 15F06CEC03E0003F1407D80F80EB0F80D807E0EB3F003901FC01FC39007FFFF0010790C7 FC26387EA52A>I<EA03F012FFA3120F1203B0EC0FF0EC3FFCECF03F9039F1C01F809039 F3800FC0EBF70013FE496D7EA25BA35BB3A3486C497EB500C1B51280A3293A7EB92E>I< EA0380EA0FE0487EA56C5AEA0380C8FCAAEA03F012FFA312071203B3AA487EB512C0A312 387EB717>I<EB01C0EB07F0EB0FF8A5EB07F0EB01C090C7FCAAEB01F813FFA313071301 B3B3A2123C127E00FF13F01303A214E038FE07C0127C383C0F00EA0FFEEA03F8154984B7 19>I<EA03F012FFA3120F1203B1913801FFFCA39138007FC01600157C15705D4A5A4A5A 4AC7FC141E1438147814FC13F1EBF3FEEBF73F01FE7FEBF81F496C7E8114076E7E6E7E81 1400157E157F811680ED1FC0486CEB3FF0B500C0B5FCA3283A7EB92C>I<EA03F012FFA3 120F1203B3B3AD487EB512C0A3123A7EB917>I<2703F00FF0EB1FE000FFD93FFCEB7FF8 913AF03F01E07E903BF1C01F83803F3D0FF3800FC7001F802603F70013CE01FE14DC49D9 07F8EB0FC0A2495CA3495CB3A3486C496CEB1FE0B500C1B50083B5FCA340257EA445>I< 3903F00FF000FFEB3FFCECF03F9039F1C01F803A0FF3800FC03803F70013FE496D7EA25B A35BB3A3486C497EB500C1B51280A329257EA42E>I<EB03FE90380FFF8090383E03E090 38F800F84848137C48487F48487F4848EB0F80001F15C090C712074815E0A2007EEC03F0 A400FE15F8A9007E15F0A2007F14076C15E0A26C6CEB0FC0000F15806D131F6C6CEB3F00 6C6C137EC66C13F890387E03F090381FFFC0D903FEC7FC25277EA52A>I<3903F01FE000 FFEB7FF89038F1E07E9039F3801F803A07F7000FC0D803FEEB07E049EB03F04914F84913 0116FC150016FEA3167FAA16FEA3ED01FCA26DEB03F816F06D13076DEB0FE001F614C090
39F7803F009038F1E07E9038F0FFF8EC1FC091C8FCAB487EB512C0A328357EA42E>I<D9 03F813C090381FFE0190387E07819038FC01C33903F000E3000714774848133749133F00 1F141F485A150F48C7FCA312FEAA127FA37E6D131F121F6D133F120F6C6C137F6C6C13EF 3901F801CF39007E078F90381FFE0FEB07F890C7FCABED1FE00203B5FCA328357DA42C> I<3807E01F00FFEB7FC09038E1E3E09038E387F0380FE707EA03E613EE9038EC03E09038 FC0080491300A45BB3A2487EB512F0A31C257EA421>I<EBFF03000313E7380F80FF381E 003F487F487F00707F12F0A2807EA27EB490C7FCEA7FE013FF6C13E06C13F86C7F00037F C67F01071380EB007F141F00C0EB0FC01407A26C1303A37E15806C13077EEC0F00B4131E 38F3C07C38E1FFF038C03F801A277DA521>I<1318A51338A31378A313F8120112031207 001FB5FCB6FCA2D801F8C7FCB215C0A93800FC011580EB7C03017E13006D5AEB0FFEEB01 F81A347FB220>I<D803F0EB07E000FFEB01FFA3000FEB001F00031407B3A4150FA3151F 12016D133F0000EC77F86D9038E7FF8090383F03C790381FFF87903A03FC07E00029267E A42E>I<B538803FFEA33A0FF8000FF06C48EB07E00003EC03C06D148000011500A26C6C 1306A26D130E017E130CA26D5BA2EC8038011F1330A26D6C5AA214E001075BA2903803F1 80A3D901FBC7FCA214FF6D5AA2147CA31438A227257EA32C>I<B53A1FFFE03FFEA3260F F8009038000FF86C48017EEB03E018C00003023EEB0180A26C6C013FEB0300A36C6CEC80 06156FA2017E9038EFC00C15C7A2D93F016D5A15830281EBF038D91F831430150102C3EB F87090260FC6001360A2D907E66D5A02EC137CA2D903FCEB7F804A133FA2010192C7FC4A 7FA20100141E4A130E0260130C37257EA33C>I<B538807FFFA33A03FE003FF00001EC1F 80000092C7FC017E131C6D13186D6C5AECC070010F5B6D6C5AECF180EB03FB6DB4C8FC6D 5AA2147F804A7E8114CF903801C7E090380383F090380703F8EB0601496C7E011C137E49 137F01787F496D7E486C80000FEC3FF0D8FFFE90B51280A329247FA32C>I<B538803FFE A33A0FF8000FF06C48EB07C00003EC03806C7E16007F00001406A2017E5BA2137F6D5BA2 6D6C5AA2ECC070010F1360A26D6C5AA214F101035BA2D901FBC7FCA214FF6D5AA2147CA3 1438A21430A214701460A25CA2EA7C0100FE5B130391C8FC1306EAFC0EEA701C6C5AEA1F F0EA0FC027357EA32C>I<003FB512FCA2EB8003D83E0013F8003CEB07F00038EB0FE012 300070EB1FC0EC3F800060137F150014FE495AA2C6485A495AA2495A495A495AA290387F 000613FEA2485A485A0007140E5B4848130C4848131CA24848133C48C7127C48EB03FC90 B5FCA21F247EA325>I<B81280A2290280962A>I E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fd cmbx10 10 18 /Fd 18 118 df<B912C0A43A007FF800039338007FE0171F170F1707A21703A21701A318 F0EE7800A41800A216F8A21501150791B5FCA4ECF80715011500A21678A693C8FCADB7FC A434397DB83C>70 D<B8FC17F017FEEFFF8028007FF8000F13C0040113E07013F0EF7FF8 EF3FFCA2EF1FFEA218FFA818FEA2EF3FFCA2EF7FF8EFFFF04C13E0040F13C091B7120017 FC17E002F8C9FCB3A4B612FCA438397DB841>80 D<D907FF130E013FEBE01E90B5EAF83E 0003ECFE7E3A07FC01FFFE390FF0001F4848130F48481303491301007F140090C8FC167E 5A163EA27F161E7F7F6D91C7FC13FC387FFFE014FEECFFF06C14FE6F7E6C816C15F06C81 6C81C681133F010F801301D9000F1480EC007F030F13C01503818100F0157FA3163FA27E 17807E167F6C16007E6D14FE01E0495A01F813039039FF801FF800FC90B512E0D8F83F5C D8F00749C7FC39E0007FF02A3B7BB935>83 D<EB3FFE0003B512E0000F14F8391FF00FFE 003FEB03FF6D6C7F6E7FA26F7EA26C5A6C5AEA0380C8FCA2EC3FFF010FB5FC137F3901FF F87F00071380380FFE00EA3FF85B485A12FF5BA415FF6D5A127F263FF00713F83B1FFC1F BFFFC0390FFFFE1F0003EBF80F39003FE0032A257DA42E>97 D<903801FFC0010F13FC01 7F13FFD9FF8013802603FE0013C048485AEA0FF8121F13F0123F6E13804848EB7F00151C 7E006DB45A010F13F00101138023257DA42A>99 92C7FC12FFA9127FA27F123FED01E06C7E15036C6CEB07C06C6C14806C6C131FC69038C0 D<EE7F80ED7FFFA4150381AF903801FF 81010F13F1013F13FD9038FFC07F0003EB001FD807FC1307000F8048487F5B123FA2485A A312FFAA127FA27F123FA26C6C5B000F5C6C6C5B6C6C4913C02701FF80FD13FE39007FFF F9011F13E1010313012F3A7DB935>I<903803FF80011F13F0017F13FC3901FF83FE3A03 FE007F804848133F484814C0001FEC1FE05B003FEC0FF0A2485A16F8150712FFA290B6FC A301E0C8FCA4127FA36C7E1678121F6C6C14F86D14F000071403D801FFEB0FE06C9038C0 7FC06DB51200010F13FC010113E025257DA42C>I<161FD907FEEBFFC090387FFFE348B6 EAEFE02607FE07138F260FF801131F48486C138F003F15CF4990387FC7C0EEC000007F81 A6003F5DA26D13FF001F5D6C6C4890C7FC3907FE07FE48B512F86D13E0261E07FEC8FC90 CAFCA2123E123F7F6C7E90B512F8EDFF8016E06C15F86C816C815A001F81393FC0000F48 C8138048157F5A163FA36C157F6C16006D5C6C6C495AD81FF0EB07FCD807FEEB3FF00001 B612C06C6C91C7FC010713F02B377DA530>103 D<13FFB5FCA412077EAFED7FC0913803 FFF8020F13FE91381F03FFDA3C01138014784A7E4A14C05CA25CA291C7FCB3A3B5D8FC3F
13FFA4303A7DB935>I<EA01F0EA07FC487EA2487EA56C5AA26C5AEA01F0C8FCA913FF12 7FA412077EB3A9B512F8A4153B7DBA1B>I<13FFB5FCA412077EAF92380FFFE0A4923803 FC0016F0ED0FE0ED1F804BC7FC157E5DEC03F8EC07E04A5A141FEC7FE04A7E8181A2ECCF FEEC0FFF496C7F806E7F6E7F82157F6F7E6F7E82150F82B5D8F83F13F8A42D3A7EB932> 107 D<01FED97FE0EB0FFC00FF902601FFFC90383FFF80020701FF90B512E0DA1F819039 83F03FF0DA3C00903887801F000749DACF007F00034914DE6D48D97FFC6D7E4A5CA24A5C A291C75BB3A3B5D8FC1FB50083B512F0A44C257DA451>109 D<01FEEB7FC000FF903803 FFF8020F13FE91381F03FFDA3C011380000713780003497E6D4814C05CA25CA291C7FCB3 A3B5D8FC3F13FFA430257DA435>I<903801FFC0010F13F8017F13FFD9FF807F3A03FE00 3FE048486D7E48486D7E48486D7EA2003F81491303007F81A300FF1680A9007F1600A300 3F5D6D1307001F5DA26C6C495A6C6C495A6C6C495A6C6C6CB45A6C6CB5C7FC011F13FC01 0113C029257DA430>I<9038FE03F000FFEB0FFEEC3FFF91387C7F809138F8FFC000075B 6C6C5A5CA29138807F80ED3F00150C92C7FC91C8FCB3A2B512FEA422257EA427>114 D<90383FF0383903FFFEF8000F13FF381FC00F383F0003007E1301007C130012FC15787E 7E6D130013FCEBFFE06C13FCECFF806C14C06C14F06C14F81203C614FC131F9038007FFE 140700F0130114007E157E7E157C6C14FC6C14F8EB80019038F007F090B512C000F81400 38E01FF81F257DA426>I<130FA55BA45BA25B5BA25A1207001FEBFFE0B6FCA3000390C7 FCB21578A815F86CEB80F014816CEBC3E090383FFFC06D1380903803FE001D357EB425> I<01FFEC3FC0B5EB3FFFA4000714016C80B3A35DA25DA26C5C6E4813E06CD9C03E13FF90 387FFFFC011F13F00103138030257DA435>I E %EndDVIPSBitmapFont end %%EndProlog %%BeginSetup %%Feature: *Resolution 600dpi TeXDict begin %%BeginPaperSize: Letter letter %%EndPaperSize %%EndSetup %%Page: 1 1 1 0 bop 955 -108 a Fd(Finding)30 b(the)i(Shortest)g(P)m(ath)h(F)-8 b(rom)30 b(Source)j(to)e(Sink)704 70 y 19892389 10419816 0 0 21444853 12301189 startTexFig 704 70 a %%BeginDocument: network.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: network.eps %%Creator: fig2dev Version 3.2.3 Patchlevel %%CreationDate: Wed Apr 4 16:54:32 2001 %%For: corcoran@pearson (Jem Corcoran) %%BoundingBox: 0 0 326 187 %%Magnification: 1.0000 %%EndComments /$F2psDict 200 dict def $F2psDict begin $F2psDict /mtrx matrix put /col-1 {0 setgray} bind def /col0 {0.000 0.000 0.000 srgb} bind def /col1 {0.000 0.000 1.000 srgb} bind def /col2 {0.000 1.000 0.000 srgb} bind def /col3 {0.000 1.000 1.000 srgb} bind def /col4 {1.000 0.000 0.000 srgb} bind def /col5 {1.000 0.000 1.000 srgb} bind def /col6 {1.000 1.000 0.000 srgb} bind def /col7 {1.000 1.000 1.000 srgb} bind def /col8 {0.000 0.000 0.560 srgb} bind def /col9 {0.000 0.000 0.690 srgb} bind def
/col10 /col11 /col12 /col13 /col14 /col15 /col16 /col17 /col18 /col19 /col20 /col21 /col22 /col23 /col24 /col25 /col26 /col27 /col28 /col29 /col30 /col31
{0.000 {0.530 {0.000 {0.000 {0.000 {0.000 {0.000 {0.000 {0.560 {0.690 {0.820 {0.560 {0.690 {0.820 {0.500 {0.630 {0.750 {1.000 {1.000 {1.000 {1.000 {1.000
0.000 0.810 0.560 0.690 0.820 0.560 0.690 0.820 0.000 0.000 0.000 0.000 0.000 0.000 0.190 0.250 0.380 0.500 0.630 0.750 0.880 0.840
0.820 1.000 0.000 0.000 0.000 0.560 0.690 0.820 0.000 0.000 0.000 0.560 0.690 0.820 0.000 0.000 0.000 0.500 0.630 0.750 0.880 0.000
srgb} srgb} srgb} srgb} srgb} srgb} srgb} srgb} srgb} srgb} srgb} srgb} srgb} srgb} srgb} srgb} srgb} srgb} srgb} srgb} srgb} srgb}
bind bind bind bind bind bind bind bind bind bind bind bind bind bind bind bind bind bind bind bind bind bind
def def def def def def def def def def def def def def def def def def def def def def
end save newpath 0 187 moveto 0 0 lineto 326 0 lineto 326 187 lineto closepath clip newpath -89.0 262.0 translate 1 -1 scale /cp {closepath} bind def /ef {eofill} bind def /gr {grestore} bind def /gs {gsave} bind def /sa {save} bind def /rs {restore} bind def /l {lineto} bind def /m {moveto} bind def /rm {rmoveto} bind def /n {newpath} bind def /s {stroke} bind def /sh {show} bind def /slc {setlinecap} bind def /slj {setlinejoin} bind def /slw {setlinewidth} bind def /srgb {setrgbcolor} bind def /rot {rotate} bind def /sc {scale} bind def /sd {setdash} bind def /ff {findfont} bind def /sf {setfont} bind def /scf {scalefont} bind def /sw {stringwidth} bind def /tr {translate} bind def /tnt {dup dup currentrgbcolor 4 -2 roll dup 1 exch sub 3 -1 4 -2 roll dup 1 exch sub 3 -1 4 -2 roll dup 1 exch sub 3 -1 bind def /shd {dup dup currentrgbcolor 4
roll mul add roll mul add roll mul add srgb} -2 roll mul 4 -2 roll mul
4 -2 roll mul srgb} bind def /DrawEllipse { /endangle exch def /startangle exch def /yrad exch def /xrad exch def /y exch def /x exch def /savematrix mtrx currentmatrix def x y tr xrad yrad sc 0 0 1 startangle endangle arc closepath savematrix setmatrix } def /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def $F2psBegin %%Page: 1 1 10 setmiterlimit 0.06000 0.06000 sc 7.500 slw % Ellipse n 1762 2737 266 266 0 360 DrawEllipse gs col0 s gr % Ellipse n 3562 2737 266 266 0 360 DrawEllipse gs col0 s gr % Ellipse n 3562 4087 266 266 0 360 DrawEllipse gs col0 s gr % Ellipse n 5287 2062 266 266 0 360 DrawEllipse gs col0 s gr % Ellipse n 5287 3487 266 266 0 360 DrawEllipse gs col0 s gr % Ellipse n 6637 2737 266 266 0 360 DrawEllipse gs col0 s gr % Ellipse n 3562 1537 266 266 0 360 DrawEllipse gs col0 s gr % Polyline n 2025 2550 m 3300 1650 l gs % Polyline n 2025 2775 m 3300 2775 l gs % Polyline n 2025 2850 m 3300 3975 l gs % Polyline n 3825 4050 m 5100 3675 l gs % Polyline n 3825 2775 m 5025 3375 l gs % Polyline
col0 s gr col0 s gr col0 s gr col0 s gr col0 s gr
n 3825 2625 m 5025 2175 l gs col0 s % Polyline n 3825 1575 m 5025 2025 l gs col0 s % Polyline n 3525 3000 m 3525 3825 l gs col0 s % Polyline n 3525 1800 m 3525 2475 l gs col0 s % Polyline n 5325 2325 m 5325 3225 l gs col0 s % Polyline n 5550 2175 m 6375 2625 l gs col0 s % Polyline n 5550 3450 m 6450 2925 l gs col0 s /Times-Roman ff 210.00 3450 2850 m gs 1 -1 sc (B) col0 sh /Times-Roman ff 210.00 3450 4200 m gs 1 -1 sc (C) col0 sh /Times-Roman ff 210.00 5250 2175 m gs 1 -1 sc (D) col0 sh /Times-Roman ff 210.00 5175 3600 m gs 1 -1 sc (E) col0 sh /Times-Roman ff 210.00 6600 2850 m gs 1 -1 sc (T) col0 sh /Times-Roman ff 210.00 1650 2850 m gs 1 -1 sc (O) col0 sh /Times-Roman ff 210.00 3450 1650 m gs 1 -1 sc (A) col0 sh /Times-Roman ff 210.00 2325 2175 m gs 1 -1 sc (4) col0 sh /Times-Roman ff 210.00 2700 2700 m gs 1 -1 sc (6) col0 sh /Times-Roman ff 210.00 2550 3675 m gs 1 -1 sc (5) col0 sh /Times-Roman ff 210.00 3600 2175 m gs 1 -1 sc (1) col0 sh /Times-Roman ff 210.00 3600 3525 m gs 1 -1 sc (2) col0 sh /Times-Roman ff 210.00 4275 1650 m gs 1 -1 sc (7) col0 sh
gr gr gr gr gr gr gr scf sf gr scf sf gr scf sf gr scf sf gr scf sf gr scf sf gr scf sf gr scf sf gr scf sf gr scf sf gr scf sf gr scf sf gr scf sf gr
/Times-Roman ff 210.00 4200 2400 m gs 1 -1 sc (5) col0 sh /Times-Roman ff 210.00 4275 3000 m gs 1 -1 sc (4) col0 sh /Times-Roman ff 210.00 4200 4200 m gs 1 -1 sc (5) col0 sh /Times-Roman ff 210.00 5400 2850 m gs 1 -1 sc (1) col0 sh /Times-Roman ff 210.00 5925 2325 m gs 1 -1 sc (6) col0 sh /Times-Roman ff 210.00 5925 3450 m gs 1 -1 sc (8) col0 sh $F2psEnd rs %%EndDocument
scf sf gr scf sf gr scf sf gr scf sf gr scf sf gr scf sf gr
endTexFig 0 1650 a Fc(The)e(n)n(um)n(b)r(ers)g(on)g(the)h(arcs)e(in)h(the)h(ab)r (o)n(v)n(e)e(net)n(w)n(ork)g(represen)n(t)g(the)i(distance)f(b)r(et)n (w)n(een)g(the)g(no)r(des.)42 b(W)-7 b(e)30 b(w)n(an)n(t)e(to)i(\014nd) 0 1749 y(the)e(shortest)f(path)g(from)h(O)f(to)g(T.)0 1896 y(As)k(in)g(the)h(follo)n(wing)e(table,)i(list)f(all)g(of)g(the)g (no)r(des)g(across)e(the)j(top,)g(and)e(under)h(eac)n(h)g(no)r(de,)h (list)f(no)r(des)g(that)g(can)g(b)r(e)0 1995 y(reac)n(hed)21 b(in)i(one)g(step)g(from)f(that)h(no)r(de)g(along)e(with)i(the)g (distance.)35 b(Order)22 b(these)g(b)n(y)h(distance)f(from)h(smallest)f (to)g(largest.)1260 2204 y(O)p 1406 2234 4 100 v 168 w(A)p 1639 2234 V 172 w(B)p 1871 2234 V 170 w(C)p 2098 2234 V 168 w(D)p 2330 2234 V 172 w(E)p 2562 2234 V 137 w(T)p 1177 2237 1547 4 v 1227 2307 a(A-4)p 1406 2337 4 100 v 101 w(B-1)p 1639 2337 V 102 w(A-1)p 1871 2337 V 99 w(B-2)p 2098 2337 V 102 w(E-1)p 2330 2337 V 101 w(D-1)p 2562 2337 V 1228 2407 a(C-5)p 1406 2436 V 100 w(D-7)p 1639 2436 V 101 w(C-2)p 1871 2436 V 101 w(E-5)p 2098 2436 V 102 w(B-5)p 2330 2436 V 102 w(B-4)p 2562 2436 V 1229 2506 a(B-6)p 1406 2536 V 1639 2536 V 336 w(E-4)p 1871 2536 V 2098 2536 V 330 w(T-6)p 2330 2536 V 102 w(C-5)p 2562 2536 V 1406 2636 V 1639 2636 V 1690 2606 a(D-5)p 1871 2636 V 2098 2636 V 327 w(A-7)p 2330 2636 V 101 w(T-8)p 2562 2636 V 0 2816 a(Ab)r(o)n(v)n(e)30 b(eac)n(h)f(no)r(de)i(column,)g(w)n(e)f(will)h(list)f(the)h(minimal)g (n)n(um)n(b)r(er)f(of)g(steps)h(required)e(to)h(get)h(to)f(that)g(no)r (de.)46 b(W)-7 b(e)31 b(start)0 2916 y(will)d(zero)e(steps)i(to)f(get)h (to)f(the)h(origin.)1300 3130 y(0)1260 3268 y(O)p 1406 3298 V 168 w(A)p 1639 3298 V 172 w(B)p 1871 3298 V 170 w(C)p 2098 3298 V 168 w(D)p 2330 3298 V 172 w(E)p 2562 3298 V 137 w(T)p 1177 3301 1547 4 v 1227 3371 a(A-4)p 1406 3401 4 100 v 101 w(B-1)p 1639 3401 V 102 w(A-1)p 1871 3401 V 99 w(B-2)p 2098 3401 V 102 w(E-1)p 2330 3401 V 101 w(D-1)p 2562 3401 V 1228 3471 a(C-5)p 1406 3500 V 100 w(D-7)p 1639 3500 V 101 w(C-2)p 1871 3500 V 101 w(E-5)p 2098 3500 V 102 w(B-5)p 2330 3500 V 102 w(B-4)p
2562 3500 V 1229 3570 a(B-6)p 1406 3600 V 1639 3600 V 336 w(E-4)p 1871 3600 V 2098 3600 V 330 w(T-6)p 2330 3600 V 102 w(C-5)p 2562 3600 V 1406 3700 V 1639 3700 V 1690 3670 a(D-5)p 1871 3700 V 2098 3700 V 327 w(A-7)p 2330 3700 V 101 w(T-8)p 2562 3700 V 0 3885 a(Belo)n(w)d(an)n(y)h(no)r (de)g(with)h(a)e(n)n(um)n(b)r(er)h(o)n(v)n(er)f(it)h(\(curren)n(tly)g (just)h(no)r(de)f(O\),)g(consider)f(the)i(closest)e(no)r(de.)37 b(In)26 b(this)g(case,)g(no)r(de)0 3984 y(A)f(is)g(closest)f(to)g(no)r (de)h(O.)g(Circle)f(that)h(en)n(try)f(in)h(the)g(column.)36 b(\(I)25 b(will)g(use)g(a)f(b)r(o)n(x)h(b)r(ecause)f(I)h(am)f(ha)n (ving)g(trouble)g(t)n(yping)0 4084 y(circles!\))1300 4298 y(0)1260 4436 y(O)p 1435 4466 V 196 w(A)p 1667 4466 V 172 w(B)p 1899 4466 V 171 w(C)p 2127 4466 V 167 w(D)p 2358 4466 V 172 w(E)p 2590 4466 V 137 w(T)p 1149 4470 1603 4 v 1199 4473 188 4 v 1199 4579 4 107 v 1227 4555 a(A-4)p 1383 4579 V 1199 4582 188 4 v 1435 4584 4 115 v 129 w(B-1)p 1667 4584 V 102 w(A-1)p 1899 4584 V 100 w(B-2)p 2127 4584 V 101 w(E-1)p 2358 4584 V 101 w(D-1)p 2590 4584 V 1228 4654 a(C-5)p 1435 4684 4 100 v 128 w(D-7)p 1667 4684 V 101 w(C-2)p 1899 4684 V 102 w(E-5)p 2127 4684 V 101 w(B-5)p 2358 4684 V 103 w(B-4)p 2590 4684 V 1229 4754 a(B-6)p 1435 4784 V 1667 4784 V 364 w(E-4)p 1899 4784 V 2127 4784 V 330 w(T-6)p 2358 4784 V 102 w(C-5)p 2590 4784 V 1435 4883 V 1667 4883 V 1718 4853 a(D-5)p 1899 4883 V 2127 4883 V 327 w(A-7)p 2358 4883 V 101 w(T-8)p 2590 4883 V 0 5064 a(So)31 b(far)g(w)n(e)f(ha)n(v)n(e)g(em)n(bark)n(ed) g(on)h(a)g(magical)f(journey)h(a)n(w)n(a)n(y)e(from)i(O)g(b)n(y)f(w)n (a)n(y)g(of)i(A.)f(Because)f(I)i(w)n(ould)e(nev)n(er)h(w)n(an)n(t)f(to) 0 5163 y(come)c(bac)n(k)g(to)g(A)h(\(y)n(ou)f(can't)g(get)h(a)f (shortest)f(path)i(from)f(somewhere)f(to)i(somewhere)e(else)h(and)h (visit)f(an)g(in)n(termediate)0 5263 y(p)r(oin)n(t)h(t)n(wice!\),)h(I)f (will)h(cross)d(out)j(an)n(y)e(other)h(arcs)f(that)h(end)g(at)h(A.)f (\(Here)g(I)h(will)f(co)n(v)n(er)e(those)i(arcs)f(b)r(ecause)h(I)g(ha)n (v)n(e)f(had)0 5363 y(ev)n(en)h(less)g(success)g(crossing)f(out)h(than) h(I)g(had)f(with)h(circles!\))0 5509 y(Also,)f(w)n(e)h(no)n(w)f(kno)n (w)f(that)i(the)g(minimal)g(distance)f(from)h(the)g(origin)e(O)h(to)h (A)g(is)f(4)g(steps,)h(so)f(w)n(e)g(put)h(a)f(4)h(o)n(v)n(er)d(the)j (A.)p eop %%Page: 2 2 2 1 bop 1286 -108 a Fc(0)207 b(4)1227 30 y(O)p 1401 60 4 100 v 196 w(A)p 1634 60 V 188 w(B)p 1899 60 V 187 w(C)p 2126 60 V 185 w(D)p 2391 60 V 189 w(E)p 2623 60 V 137 w(T)p 1115 63 1670 4 v 1165 67 188 4 v 1165 173 4 107 v 1193 148 a(A-4)p 1350 173 V 1165 176 188 4 v 1401 178 4 115 v 130 w(B-1)p 1634 178 V 1685 148 166 60 v 1899 178 4 115 v 366 w(B-2)p 2126 178 V 118 w(E-1)p 2391 178 V 119 w(D-1)p 2623 178 V 1195 248 a(C-5)p 1401 278 4 100 v 128 w(D-7)p 1634 278 V 117 w(C-2)p 1899 278 V 118 w(E-5)p 2126 278 V 118 w(B-5)p 2391 278 V 120 w(B-4)p 2623 278 V 1195 348 a(B-6)p 1401 377 V 1634 377 V 381 w(E-4)p 1899 377 V 2126 377 V 364 w(T-6)p 2391 377 V 118 w(C-5)p 2623 377 V 1401 477 V 1634 477 V 1701 447 a(D-5)p 1899 477 V 2126 477 V 2178 447 166 60 v 2391 477 4 100 v 610 w(T-8)p 2623 477 V 0 680 a(Belo)n(w)30 b(an)n(y)g(no)r(de)h(with)g(a)f(n)n(um)n(b)r(er)h(o)n(v)n(er)e(it)i (\(curren)n(tly)f(no)r(des)h(O)f(and)h(A\),)g(consider)f(the)h(next)g (closest)f(no)r(de.)47 b(In)31 b(this)0 780 y(case,)26 b(w)n(e)g(can)g(get)g(to)g(no)r(de)h(C)f(from)g(O)g(in)h(a)f(total)g (of)g(0+5=5)e(units)j(and)f(w)n(e)g(can)g(get)g(to)h(no)r(de)f(B)g
(from)g(O)h(\(through)e(A\))0 880 y(in)j(a)f(total)g(of)h(4+1=5)d (units.)38 b(\(That's)27 b(4)g(to)h(get)f(to)h(A)g(and)f(then)h(1)f (more)g(to)h(get)f(to)g(B.\))0 1029 y(W)-7 b(e)27 b(pic)n(k)f(the)h(no)...