/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / man / prog / slides.tex

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 0a 5c 6d 61 67 6e 69 66 | 69 63 61 74 69 6f 6e 20 |.\magnif|ication |
|00000010| 3d 20 5c 6d 61 67 73 74 | 65 70 32 0a 0a 5c 66 6f |= \magst|ep2..\fo|
|00000020| 6e 74 5c 74 69 74 6c 65 | 66 6f 6e 74 3d 63 6d 62 |nt\title|font=cmb|
|00000030| 78 31 30 20 73 63 61 6c | 65 64 20 5c 6d 61 67 73 |x10 scal|ed \mags|
|00000040| 74 65 70 33 20 0a 5c 66 | 6f 6e 74 5c 73 65 63 74 |tep3 .\f|ont\sect|
|00000050| 69 6f 6e 66 6f 6e 74 3d | 63 6d 72 31 30 20 73 63 |ionfont=|cmr10 sc|
|00000060| 61 6c 65 64 20 5c 6d 61 | 67 73 74 65 70 32 0a 5c |aled \ma|gstep2.\|
|00000070| 66 6f 6e 74 5c 6d 61 67 | 6f 6e 65 3d 63 6d 72 31 |font\mag|one=cmr1|
|00000080| 30 20 73 63 61 6c 65 64 | 20 5c 6d 61 67 73 74 65 |0 scaled| \magste|
|00000090| 70 31 0a 5c 66 6f 6e 74 | 5c 6d 61 67 6f 6e 65 62 |p1.\font|\magoneb|
|000000a0| 66 3d 63 6d 62 78 31 30 | 20 73 63 61 6c 65 64 20 |f=cmbx10| scaled |
|000000b0| 5c 6d 61 67 73 74 65 70 | 31 20 0a 5c 66 6f 6e 74 |\magstep|1 .\font|
|000000c0| 5c 6d 61 67 74 77 6f 3d | 63 6d 72 31 30 20 73 63 |\magtwo=|cmr10 sc|
|000000d0| 61 6c 65 64 20 5c 6d 61 | 67 73 74 65 70 32 0a 5c |aled \ma|gstep2.\|
|000000e0| 66 6f 6e 74 5c 6d 61 67 | 74 77 6f 62 66 3d 63 6d |font\mag|twobf=cm|
|000000f0| 62 78 31 30 20 73 63 61 | 6c 65 64 20 5c 6d 61 67 |bx10 sca|led \mag|
|00000100| 73 74 65 70 32 20 0a 5c | 66 6f 6e 74 5c 6d 61 67 |step2 .\|font\mag|
|00000110| 74 68 72 65 65 3d 63 6d | 72 31 30 20 73 63 61 6c |three=cm|r10 scal|
|00000120| 65 64 20 5c 6d 61 67 73 | 74 65 70 33 0a 5c 66 6f |ed \mags|tep3.\fo|
|00000130| 6e 74 5c 6d 61 67 74 68 | 72 65 65 62 66 3d 63 6d |nt\magth|reebf=cm|
|00000140| 62 78 31 30 20 73 63 61 | 6c 65 64 20 5c 6d 61 67 |bx10 sca|led \mag|
|00000150| 73 74 65 70 33 20 0a 5c | 66 6f 6e 74 5c 6d 61 67 |step3 .\|font\mag|
|00000160| 66 6f 75 72 3d 63 6d 72 | 31 30 20 73 63 61 6c 65 |four=cmr|10 scale|
|00000170| 64 20 5c 6d 61 67 73 74 | 65 70 34 0a 5c 66 6f 6e |d \magst|ep4.\fon|
|00000180| 74 5c 6d 61 67 66 6f 75 | 72 62 66 3d 63 6d 62 78 |t\magfou|rbf=cmbx|
|00000190| 31 30 20 73 63 61 6c 65 | 64 20 5c 6d 61 67 73 74 |10 scale|d \magst|
|000001a0| 65 70 34 20 0a 20 0a 5c | 66 6f 6e 74 5c 62 69 67 |ep4 . .\|font\big|
|000001b0| 6f 6e 65 3d 63 6d 72 31 | 30 20 73 63 61 6c 65 64 |one=cmr1|0 scaled|
|000001c0| 20 5c 6d 61 67 73 74 65 | 70 31 0a 5c 66 6f 6e 74 | \magste|p1.\font|
|000001d0| 5c 62 69 67 74 77 6f 3d | 63 6d 72 31 30 20 73 63 |\bigtwo=|cmr10 sc|
|000001e0| 61 6c 65 64 20 5c 6d 61 | 67 73 74 65 70 32 0a 5c |aled \ma|gstep2.\|
|000001f0| 66 6f 6e 74 5c 62 69 67 | 74 68 72 65 65 3d 63 6d |font\big|three=cm|
|00000200| 72 31 30 20 73 63 61 6c | 65 64 20 5c 6d 61 67 73 |r10 scal|ed \mags|
|00000210| 74 65 70 33 0a 5c 66 6f | 6e 74 5c 62 69 67 66 6f |tep3.\fo|nt\bigfo|
|00000220| 75 72 3d 63 6d 72 31 30 | 20 73 63 61 6c 65 64 20 |ur=cmr10| scaled |
|00000230| 5c 6d 61 67 73 74 65 70 | 34 0a 0a 5c 68 73 69 7a |\magstep|4..\hsiz|
|00000240| 65 3d 31 36 74 72 75 65 | 63 6d 0a 5c 68 6f 66 66 |e=16true|cm.\hoff|
|00000250| 73 65 74 3d 31 2e 39 74 | 72 75 65 63 6d 20 20 20 |set=1.9t|ruecm   |
|00000260| 20 25 20 2b 30 2e 35 20 | 63 6d 20 0a 5c 76 73 69 | % +0.5 |cm .\vsi|
|00000270| 7a 65 3d 32 34 2e 35 74 | 72 75 65 63 6d 0a 5c 76 |ze=24.5t|ruecm.\v|
|00000280| 6f 66 66 73 65 74 3d 31 | 2e 37 74 72 75 65 63 6d |offset=1|.7truecm|
|00000290| 20 20 20 20 25 20 2b 31 | 20 63 6d 0a 0a 5c 62 61 |    % +1| cm..\ba|
|000002a0| 73 65 6c 69 6e 65 73 6b | 69 70 20 31 34 70 74 0a |selinesk|ip 14pt.|
|000002b0| 5c 73 70 61 63 65 73 6b | 69 70 20 20 2e 34 65 6d |\spacesk|ip  .4em|
|000002c0| 20 70 6c 75 73 20 2e 32 | 35 65 6d 20 6d 69 6e 75 | plus .2|5em minu|
|000002d0| 73 20 2e 32 35 65 6d 0a | 5c 78 73 70 61 63 65 73 |s .25em.|\xspaces|
|000002e0| 6b 69 70 20 2e 36 35 65 | 6d 0a 0a 5c 70 61 72 69 |kip .65e|m..\pari|
|000002f0| 6e 64 65 6e 74 20 30 70 | 74 0a 5c 70 61 72 73 6b |ndent 0p|t.\parsk|
|00000300| 69 70 20 31 31 70 74 20 | 70 6c 75 73 20 31 70 74 |ip 11pt |plus 1pt|
|00000310| 20 6d 69 6e 75 73 20 31 | 70 74 20 0a 0a 5c 64 65 | minus 1|pt ..\de|
|00000320| 66 5c 43 43 7b 43 5c 72 | 61 69 73 65 2e 30 38 65 |f\CC{C\r|aise.08e|
|00000330| 78 5c 68 62 6f 78 7b 5c | 74 74 20 2b 2b 5c 20 7d |x\hbox{\|tt ++\ }|
|00000340| 7d 0a 5c 64 65 66 5c 6e | 61 74 7b 5c 68 62 6f 78 |}.\def\n|at{\hbox|
|00000350| 7b 5c 72 6d 5c 76 72 75 | 6c 65 5c 6b 65 72 6e 2d |{\rm\vru|le\kern-|
|00000360| 30 2e 30 34 35 65 6d 20 | 4e 7d 7d 0a 5c 64 65 66 |0.045em |N}}.\def|
|00000370| 5c 72 65 61 6c 7b 5c 68 | 62 6f 78 7b 5c 72 6d 5c |\real{\h|box{\rm\|
|00000380| 76 72 75 6c 65 5c 6b 65 | 72 6e 2d 30 2e 30 33 35 |vrule\ke|rn-0.035|
|00000390| 65 6d 20 52 7d 7d 0a 5c | 64 65 66 5c 6e 6c 7b 5c |em R}}.\|def\nl{\|
|000003a0| 68 66 69 6c 6c 5c 62 72 | 65 61 6b 7d 0a 5c 64 65 |hfill\br|eak}.\de|
|000003b0| 66 5c 27 7b 5e 5c 70 72 | 69 6d 65 7d 0a 5c 64 65 |f\'{^\pr|ime}.\de|
|000003c0| 66 5c 62 65 67 69 6e 69 | 74 65 6d 20 20 20 7b 5c |f\begini|tem   {\|
|000003d0| 70 61 72 69 6e 64 65 6e | 74 20 32 30 70 74 20 7d |parinden|t 20pt }|
|000003e0| 0a 5c 64 65 66 5c 65 6e | 64 69 74 65 6d 20 20 20 |.\def\en|ditem   |
|000003f0| 20 20 7b 5c 70 61 72 69 | 6e 64 65 6e 74 20 30 70 |  {\pari|ndent 0p|
|00000400| 74 20 7d 0a 5c 64 65 66 | 5c 72 65 66 73 74 61 72 |t }.\def|\refstar|
|00000410| 74 20 23 31 20 7b 5c 70 | 61 72 69 6e 64 65 6e 74 |t #1 {\p|arindent|
|00000420| 20 23 31 20 7d 0a 5c 64 | 65 66 5c 72 65 66 65 6e | #1 }.\d|ef\refen|
|00000430| 64 20 20 20 20 20 20 7b | 5c 70 61 72 69 6e 64 65 |d      {|\parinde|
|00000440| 6e 74 20 30 70 74 20 7d | 0a 5c 64 65 66 5c 72 65 |nt 0pt }|.\def\re|
|00000450| 66 20 23 31 20 23 32 20 | 20 20 7b 5c 69 74 65 6d |f #1 #2 |  {\item|
|00000460| 20 7b 5c 68 62 6f 78 20 | 74 6f 20 5c 70 61 72 69 | {\hbox |to \pari|
|00000470| 6e 64 65 6e 74 20 7b 5c | 62 66 20 5c 20 5b 23 31 |ndent {\|bf \ [#1|
|00000480| 5d 20 5c 68 66 69 6c 6c | 7d 7d 20 23 32 7d 0a 0a |] \hfill|}} #2}..|
|00000490| 25 0a 0a 5c 64 65 66 5c | 6f 70 20 23 31 20 23 32 |%..\def\|op #1 #2|
|000004a0| 20 23 33 20 23 34 20 7b | 26 20 24 23 31 24 20 26 | #3 #4 {|& $#1$ &|
|000004b0| 20 5c 76 61 72 2e 23 32 | 28 24 23 33 24 29 20 26 | \var.#2|($#3$) &|
|000004c0| 20 23 34 5c 63 72 7d 0a | 0a 5c 64 65 66 5c 66 72 | #4\cr}.|.\def\fr|
|000004d0| 69 65 6e 64 20 23 31 20 | 23 32 20 23 33 20 23 34 |iend #1 |#2 #3 #4|
|000004e0| 20 7b 26 20 24 23 31 24 | 20 26 20 23 32 28 24 23 | {& $#1$| & #2($#|
|000004f0| 33 24 29 20 26 20 23 34 | 5c 63 72 7d 0a 0a 5c 64 |3$) & #4|\cr}..\d|
|00000500| 65 66 5c 6f 70 72 20 23 | 31 20 23 32 20 23 33 20 |ef\opr #|1 #2 #3 |
|00000510| 7b 26 20 24 23 31 24 20 | 26 20 5c 76 61 72 24 23 |{& $#1$ |& \var$#|
|00000520| 32 24 20 26 20 23 33 5c | 63 72 7d 0a 0a 5c 64 65 |2$ & #3\|cr}..\de|
|00000530| 66 5c 6e 6f 70 20 23 31 | 20 20 20 20 20 20 20 7b |f\nop #1|       {|
|00000540| 26 26 26 20 23 31 5c 63 | 72 7d 0a 0a 5c 64 65 66 |&&& #1\c|r}..\def|
|00000550| 5c 64 65 63 6c 20 23 31 | 20 23 32 20 0a 7b 7b 5c |\decl #1| #2 .{{\|
|00000560| 62 66 20 64 65 63 6c 61 | 72 65 7d 28 24 23 31 2c |bf decla|re}($#1,|
|00000570| 20 23 32 24 29 20 5c 64 | 65 66 5c 74 79 70 65 20 | #2$) \d|ef\type |
|00000580| 7b 23 31 7d 20 5c 64 65 | 66 5c 6e 61 6d 65 20 7b |{#1} \de|f\name {|
|00000590| 24 23 31 28 23 32 29 24 | 7d 20 7d 0a 0a 5c 64 65 |$#1(#2)$|} }..\de|
|000005a0| 66 5c 64 65 63 6c 74 77 | 6f 20 23 31 20 23 32 20 |f\decltw|o #1 #2 |
|000005b0| 23 33 20 0a 7b 7b 5c 62 | 66 20 64 65 63 6c 61 72 |#3 .{{\b|f declar|
|000005c0| 65 32 7d 28 24 23 31 2c | 20 23 32 2c 20 23 33 24 |e2}($#1,| #2, #3$|
|000005d0| 29 20 5c 64 65 66 5c 74 | 79 70 65 20 7b 23 31 7d |) \def\t|ype {#1}|
|000005e0| 20 5c 64 65 66 5c 6e 61 | 6d 65 20 7b 24 23 31 28 | \def\na|me {$#1(|
|000005f0| 23 32 2c 23 33 29 24 7d | 20 7d 0a 0a 5c 64 65 66 |#2,#3)$}| }..\def|
|00000600| 5c 64 65 63 6c 74 68 72 | 65 65 20 23 31 20 23 32 |\declthr|ee #1 #2|
|00000610| 20 23 33 20 23 34 0a 7b | 7b 5c 62 66 20 64 65 63 | #3 #4.{|{\bf dec|
|00000620| 6c 61 72 65 32 7d 28 24 | 23 31 2c 20 23 32 2c 20 |lare2}($|#1, #2, |
|00000630| 23 33 2c 20 23 34 24 29 | 20 5c 64 65 66 5c 74 79 |#3, #4$)| \def\ty|
|00000640| 70 65 20 7b 23 31 7d 20 | 5c 64 65 66 5c 6e 61 6d |pe {#1} |\def\nam|
|00000650| 65 20 7b 24 23 31 28 23 | 32 2c 23 33 2c 23 34 29 |e {$#1(#|2,#3,#4)|
|00000660| 24 7d 20 7d 0a 0a 5c 64 | 65 66 5c 63 72 65 61 74 |$} }..\d|ef\creat|
|00000670| 65 20 23 31 20 23 32 20 | 7b 20 5c 6e 61 6d 65 5c |e #1 #2 |{ \name\|
|00000680| 20 5c 20 24 23 31 20 23 | 32 24 3b 20 5c 64 65 66 | \ $#1 #|2$; \def|
|00000690| 5c 76 61 72 20 7b 24 23 | 31 24 7d 20 7d 0a 0a 0a |\var {$#|1$} }...|
|000006a0| 5c 64 65 66 5c 6f 70 65 | 72 61 74 69 6f 6e 73 20 |\def\ope|rations |
|000006b0| 20 7b 4f 70 65 72 61 74 | 69 6f 6e 73 20 6f 6e 20 | {Operat|ions on |
|000006c0| 61 20 5c 74 79 70 65 5c | 20 5c 76 61 72 7d 0a 0a |a \type\| \var}..|
|000006d0| 5c 64 65 66 5c 70 72 65 | 63 6f 6e 64 20 7b 7b 5c |\def\pre|cond {{\|
|000006e0| 69 74 20 50 72 65 63 6f | 6e 64 69 74 69 6f 6e 7d |it Preco|ndition}|
|000006f0| 3a 20 7d 0a 0a 0a 25 20 | 43 2b 2b 20 72 65 73 65 |: }...% |C++ rese|
|00000700| 72 76 65 64 20 77 6f 72 | 64 73 3a 0a 0a 5c 64 65 |rved wor|ds:..\de|
|00000710| 66 5c 49 66 20 20 20 20 | 20 20 20 7b 7b 5c 62 66 |f\If    |   {{\bf|
|00000720| 20 69 66 7d 20 7d 0a 5c | 64 65 66 5c 45 6c 73 65 | if} }.\|def\Else|
|00000730| 20 20 20 20 20 7b 7b 5c | 62 66 20 65 6c 73 65 7d |     {{\|bf else}|
|00000740| 20 7d 0a 5c 64 65 66 5c | 44 6f 20 20 20 20 20 20 | }.\def\|Do      |
|00000750| 20 7b 7b 5c 62 66 20 64 | 6f 7d 20 7d 0a 5c 64 65 | {{\bf d|o} }.\de|
|00000760| 66 5c 46 6f 72 20 20 20 | 20 20 20 7b 7b 5c 62 66 |f\For   |   {{\bf|
|00000770| 20 66 6f 72 7d 20 7d 0a | 5c 64 65 66 5c 57 68 69 | for} }.|\def\Whi|
|00000780| 6c 65 20 20 20 20 7b 7b | 5c 62 66 20 77 68 69 6c |le    {{|\bf whil|
|00000790| 65 7d 20 7d 0a 5c 64 65 | 66 5c 52 65 74 75 72 6e |e} }.\de|f\Return|
|000007a0| 20 20 20 7b 7b 5c 62 66 | 20 72 65 74 75 72 6e 7d |   {{\bf| return}|
|000007b0| 20 7d 0a 5c 64 65 66 5c | 42 72 65 61 6b 20 20 20 | }.\def\|Break   |
|000007c0| 20 7b 7b 5c 62 66 20 72 | 65 74 75 72 6e 7d 20 7d | {{\bf r|eturn} }|
|000007d0| 0a 5c 64 65 66 5c 43 6f | 6e 74 69 6e 75 65 20 7b |.\def\Co|ntinue {|
|000007e0| 7b 5c 62 66 20 63 6f 6e | 74 69 6e 75 65 7d 20 7d |{\bf con|tinue} }|
|000007f0| 0a 5c 64 65 66 5c 43 61 | 73 65 20 20 20 20 20 7b |.\def\Ca|se     {|
|00000800| 7b 5c 62 66 20 63 61 73 | 65 7d 20 7d 0a 5c 64 65 |{\bf cas|e} }.\de|
|00000810| 66 5c 53 77 69 74 63 68 | 20 20 20 7b 7b 5c 62 66 |f\Switch|   {{\bf|
|00000820| 20 73 77 69 74 63 68 7d | 20 7d 0a 5c 64 65 66 5c | switch}| }.\def\|
|00000830| 43 6c 61 73 73 20 20 20 | 20 7b 7b 5c 62 66 20 63 |Class   | {{\bf c|
|00000840| 6c 61 73 73 7d 20 7d 0a | 5c 64 65 66 5c 53 74 72 |lass} }.|\def\Str|
|00000850| 75 63 74 20 20 20 7b 7b | 5c 62 66 20 73 74 72 75 |uct   {{|\bf stru|
|00000860| 63 74 7d 20 7d 0a 5c 64 | 65 66 5c 50 75 62 6c 69 |ct} }.\d|ef\Publi|
|00000870| 63 20 20 20 7b 7b 5c 62 | 66 20 70 75 62 6c 69 63 |c   {{\b|f public|
|00000880| 7d 20 7d 0a 5c 64 65 66 | 5c 46 72 69 65 6e 64 20 |} }.\def|\Friend |
|00000890| 20 20 7b 7b 5c 62 66 20 | 66 72 69 65 6e 64 7d 20 |  {{\bf |friend} |
|000008a0| 7d 0a 5c 64 65 66 5c 54 | 79 70 65 64 65 66 20 20 |}.\def\T|ypedef  |
|000008b0| 7b 7b 5c 62 66 20 74 79 | 70 65 64 65 66 7d 20 7d |{{\bf ty|pedef} }|
|000008c0| 0a 0a 5c 64 65 66 5c 6e | 20 7b 24 5c 62 61 63 6b |..\def\n| {$\back|
|000008d0| 73 6c 61 73 68 24 6e 7d | 0a 0a 0a 25 20 4c 45 44 |slash$n}|...% LED|
|000008e0| 41 20 6d 61 63 72 6f 73 | 3a 0a 0a 5c 64 65 66 5c |A macros|:..\def\|
|000008f0| 46 6f 72 61 6c 6c 20 20 | 20 20 20 20 20 20 20 7b |Forall  |       {|
|00000900| 7b 5c 62 66 20 66 6f 72 | 61 6c 6c 7d 20 7d 0a 5c |{\bf for|all} }.\|
|00000910| 64 65 66 5c 46 6f 72 61 | 6c 6c 6e 6f 64 65 73 20 |def\Fora|llnodes |
|00000920| 20 20 20 7b 7b 5c 62 66 | 20 66 6f 72 61 6c 6c 5c |   {{\bf| forall\|
|00000930| 5f 6e 6f 64 65 73 7d 20 | 7d 0a 5c 64 65 66 5c 46 |_nodes} |}.\def\F|
|00000940| 6f 72 61 6c 6c 65 64 67 | 65 73 20 20 20 20 7b 7b |oralledg|es    {{|
|00000950| 5c 62 66 20 66 6f 72 61 | 6c 6c 5c 5f 65 64 67 65 |\bf fora|ll\_edge|
|00000960| 73 7d 20 7d 0a 5c 64 65 | 66 5c 46 6f 72 61 6c 6c |s} }.\de|f\Forall|
|00000970| 61 64 6a 6e 6f 64 65 73 | 20 7b 7b 5c 62 66 20 66 |adjnodes| {{\bf f|
|00000980| 6f 72 61 6c 6c 5c 5f 61 | 64 6a 5c 5f 6e 6f 64 65 |orall\_a|dj\_node|
|00000990| 73 7d 20 7d 0a 5c 64 65 | 66 5c 46 6f 72 61 6c 6c |s} }.\de|f\Forall|
|000009a0| 61 64 6a 65 64 67 65 73 | 20 7b 7b 5c 62 66 20 66 |adjedges| {{\bf f|
|000009b0| 6f 72 61 6c 6c 5c 5f 61 | 64 6a 5c 5f 65 64 67 65 |orall\_a|dj\_edge|
|000009c0| 73 7d 20 7d 0a 0a 0a 0a | 5c 6e 6f 70 61 67 65 6e |s} }....|\nopagen|
|000009d0| 75 6d 62 65 72 73 0a 0a | 0a 5c 23 69 6e 63 6c 75 |umbers..|.\#inclu|
|000009e0| 64 65 20 24 3c 24 4c 45 | 44 41 2f 67 72 61 70 68 |de $<$LE|DA/graph|
|000009f0| 2e 68 24 3e 24 5c 6e 6c | 20 0a 5c 6d 65 64 73 6b |.h$>$\nl| .\medsk|
|00000a00| 69 70 0a 5c 63 6c 65 61 | 72 74 61 62 73 0a 5c 2b |ip.\clea|rtabs.\+|
|00000a10| 76 6f 69 64 20 44 49 4a | 4b 53 54 52 41 28 26 20 |void DIJ|KSTRA(& |
|00000a20| 67 72 61 70 68 20 24 47 | 24 2c 20 6e 6f 64 65 20 |graph $G|$, node |
|00000a30| 24 73 24 2c 20 65 64 67 | 65 5c 5f 61 72 72 61 79 |$s$, edg|e\_array|
|00000a40| 28 69 6e 74 29 20 24 63 | 6f 73 74 24 2c 20 6e 6f |(int) $c|ost$, no|
|00000a50| 64 65 5c 5f 61 72 72 61 | 79 28 69 6e 74 29 20 24 |de\_arra|y(int) $|
|00000a60| 64 69 73 74 24 29 5c 63 | 72 0a 5c 73 6d 61 6c 6c |dist$)\c|r.\small|
|00000a70| 73 6b 69 70 0a 5c 2b 5c | 63 6c 65 61 72 74 61 62 |skip.\+\|cleartab|
|00000a80| 73 20 0a 20 20 24 5c 7b | 24 20 26 5c 63 72 0a 5c |s .  $\{|$ &\cr.\|
|00000a90| 2b 20 20 20 20 20 26 20 | 6e 6f 64 65 5c 5f 70 71 |+     & |node\_pq|
|00000aa0| 28 69 6e 74 29 20 24 50 | 51 28 47 29 24 3b 5c 63 |(int) $P|Q(G)$;\c|
|00000ab0| 72 0a 5c 73 6d 61 6c 6c | 73 6b 69 70 0a 5c 2b 20 |r.\small|skip.\+ |
|00000ac0| 20 20 20 20 26 6e 6f 64 | 65 20 24 75 2c 76 24 3b |    &nod|e $u,v$;|
|00000ad0| 5c 63 72 0a 5c 2b 20 20 | 20 20 20 26 65 64 67 65 |\cr.\+  |   &edge|
|00000ae0| 20 24 65 24 3b 5c 63 72 | 0a 5c 2b 20 20 20 20 20 | $e$;\cr|.\+     |
|00000af0| 26 69 6e 74 20 24 63 24 | 3b 5c 63 72 0a 5c 6d 65 |&int $c$|;\cr.\me|
|00000b00| 64 73 6b 69 70 0a 5c 2b | 20 20 20 20 20 26 7b 5c |dskip.\+|     &{\|
|00000b10| 62 66 20 66 6f 72 61 6c | 6c 5c 5f 6e 6f 64 65 73 |bf foral|l\_nodes|
|00000b20| 7d 28 24 76 2c 47 24 29 | 5c 63 72 0a 5c 2b 20 20 |}($v,G$)|\cr.\+  |
|00000b30| 20 20 20 26 5c 20 5c 20 | 5c 20 26 24 5c 7b 24 20 |   &\ \ |\ &$\{$ |
|00000b40| 26 20 24 64 69 73 74 5b | 76 5d 20 3d 20 69 6e 66 |& $dist[|v] = inf|
|00000b50| 69 6e 69 74 79 24 3b 5c | 63 72 0a 5c 2b 20 20 20 |inity$;\|cr.\+   |
|00000b60| 20 20 26 20 20 20 20 20 | 20 26 20 20 20 20 20 26 |  &     | &     &|
|00000b70| 20 24 50 51 24 2e 69 6e | 73 65 72 74 28 24 76 2c | $PQ$.in|sert($v,|
|00000b80| 64 69 73 74 5b 76 5d 29 | 24 3b 5c 63 72 0a 5c 2b |dist[v])|$;\cr.\+|
|00000b90| 20 20 20 20 20 26 20 20 | 20 20 20 20 26 5c 20 24 |     &  |    &\ $|
|00000ba0| 5c 7d 24 5c 63 72 0a 5c | 6d 65 64 73 6b 69 70 0a |\}$\cr.\|medskip.|
|00000bb0| 5c 2b 20 20 20 20 20 26 | 24 64 69 73 74 5b 73 5d |\+     &|$dist[s]|
|00000bc0| 20 3d 20 30 24 3b 5c 63 | 72 0a 5c 2b 20 20 20 20 | = 0$;\c|r.\+    |
|00000bd0| 20 26 24 50 51 24 2e 64 | 65 63 72 65 61 73 65 5c | &$PQ$.d|ecrease\|
|00000be0| 5f 69 6e 66 28 24 73 2c | 30 29 24 3b 5c 63 72 0a |_inf($s,|0)$;\cr.|
|00000bf0| 5c 6d 65 64 73 6b 69 70 | 0a 5c 2b 20 20 20 20 20 |\medskip|.\+     |
|00000c00| 26 7b 5c 62 66 20 77 68 | 69 6c 65 7d 20 28 20 21 |&{\bf wh|ile} ( !|
|00000c10| 20 24 50 51 24 2e 65 6d | 70 74 79 28 29 29 5c 63 | $PQ$.em|pty())\c|
|00000c20| 72 0a 5c 2b 20 20 20 20 | 20 26 5c 20 5c 20 5c 20 |r.\+    | &\ \ \ |
|00000c30| 26 24 5c 7b 24 20 26 24 | 75 20 3d 20 50 51 24 2e |&$\{$ &$|u = PQ$.|
|00000c40| 64 65 6c 65 74 65 5c 5f | 6d 69 6e 28 29 5c 63 72 |delete\_|min()\cr|
|00000c50| 0a 5c 6d 65 64 73 6b 69 | 70 0a 5c 2b 20 20 20 20 |.\medski|p.\+    |
|00000c60| 20 26 20 20 20 20 20 20 | 26 20 20 20 20 20 26 7b | &      |&     &{|
|00000c70| 5c 62 66 20 66 6f 72 61 | 6c 6c 5c 5f 61 64 6a 5c |\bf fora|ll\_adj\|
|00000c80| 5f 65 64 67 65 73 7d 28 | 24 65 2c 75 24 29 5c 63 |_edges}(|$e,u$)\c|
|00000c90| 72 0a 5c 2b 20 20 20 20 | 20 26 20 20 20 20 20 20 |r.\+    | &      |
|00000ca0| 26 20 20 20 20 20 26 5c | 20 5c 20 5c 20 26 24 5c |&     &\| \ \ &$\|
|00000cb0| 7b 24 20 26 24 76 20 3d | 20 47 2e 74 61 72 67 65 |{$ &$v =| G.targe|
|00000cc0| 74 28 65 29 20 24 3b 20 | 20 20 20 20 20 20 5c 63 |t(e) $; |      \c|
|00000cd0| 72 0a 5c 2b 20 20 20 20 | 20 26 20 20 20 20 20 20 |r.\+    | &      |
|00000ce0| 26 20 20 20 20 20 26 20 | 20 20 20 20 20 26 20 20 |&     & |     &  |
|00000cf0| 20 20 20 26 24 63 20 3d | 20 64 69 73 74 5b 75 5d |   &$c =| dist[u]|
|00000d00| 20 2b 20 63 6f 73 74 5b | 65 5d 20 24 3b 5c 63 72 | + cost[|e] $;\cr|
|00000d10| 0a 5c 2b 20 20 20 20 20 | 26 20 20 20 20 20 20 26 |.\+     |&      &|
|00000d20| 20 20 20 20 20 26 20 20 | 20 20 20 20 26 20 20 20 |     &  |    &   |
|00000d30| 20 20 26 7b 5c 62 66 20 | 69 66 7d 20 28 20 24 63 |  &{\bf |if} ( $c|
|00000d40| 20 3c 20 64 69 73 74 5b | 76 5d 20 24 29 5c 63 72 | < dist[|v] $)\cr|
|00000d50| 0a 5c 2b 20 20 20 20 20 | 26 20 20 20 20 20 20 26 |.\+     |&      &|
|00000d60| 20 20 20 20 20 26 20 20 | 20 20 20 20 26 20 20 20 |     &  |    &   |
|00000d70| 20 20 26 5c 20 5c 20 26 | 24 5c 7b 24 20 26 24 64 |  &\ \ &|$\{$ &$d|
|00000d80| 69 73 74 5b 76 5d 20 3d | 20 63 24 3b 5c 63 72 0a |ist[v] =| c$;\cr.|
|00000d90| 5c 2b 20 20 20 20 20 26 | 20 20 20 20 20 20 26 20 |\+     &|      & |
|00000da0| 20 20 20 20 26 20 20 20 | 20 20 20 26 20 20 20 20 |    &   |   &    |
|00000db0| 20 26 20 20 20 20 26 20 | 20 20 20 20 26 24 50 51 | &    & |    &$PQ|
|00000dc0| 24 2e 64 65 63 72 65 61 | 73 65 5c 5f 69 6e 66 28 |$.decrea|se\_inf(|
|00000dd0| 24 76 2c 63 24 29 3b 5c | 63 72 0a 5c 2b 20 20 20 |$v,c$);\|cr.\+   |
|00000de0| 20 20 26 20 20 20 20 20 | 20 26 20 20 20 20 20 26 |  &     | &     &|
|00000df0| 20 20 20 20 20 20 26 20 | 20 20 20 20 26 20 20 20 |      & |    &   |
|00000e00| 20 26 5c 20 24 5c 7d 24 | 5c 63 72 0a 5c 2b 20 20 | &\ $\}$|\cr.\+  |
|00000e10| 20 20 20 26 20 20 20 20 | 20 20 26 20 20 20 20 20 |   &    |  &     |
|00000e20| 26 20 20 20 20 20 20 26 | 5c 20 24 5c 7d 24 20 5c |&      &|\ $\}$ \|
|00000e30| 63 72 0a 5c 6d 65 64 73 | 6b 69 70 0a 5c 2b 20 20 |cr.\meds|kip.\+  |
|00000e40| 20 20 20 26 20 20 20 20 | 20 20 26 5c 20 24 5c 7d |   &    |  &\ $\}|
|00000e50| 24 20 5c 63 72 0a 5c 6d | 65 64 73 6b 69 70 0a 5c |$ \cr.\m|edskip.\|
|00000e60| 2b 5c 20 24 5c 7d 24 5c | 63 72 0a 0a 5c 76 66 69 |+\ $\}$\|cr..\vfi|
|00000e70| 6c 6c 5c 65 6a 65 63 74 | 0a 0a 0a 5c 76 67 6c 75 |ll\eject|...\vglu|
|00000e80| 65 20 31 35 74 72 75 65 | 63 6d 0a 0a 5c 23 69 6e |e 15true|cm..\#in|
|00000e90| 63 6c 75 64 65 20 24 3c | 24 4c 45 44 41 2f 64 5c |clude $<|$LEDA/d\|
|00000ea0| 5f 61 72 72 61 79 2e 68 | 24 3e 24 0a 5c 6d 65 64 |_array.h|$>$.\med|
|00000eb0| 73 6b 69 70 0a 5c 63 6c | 65 61 72 74 61 62 73 0a |skip.\cl|eartabs.|
|00000ec0| 5c 2b 6d 61 69 6e 28 29 | 5c 63 72 0a 5c 2b 24 5c |\+main()|\cr.\+$\|
|00000ed0| 7b 24 5c 20 5c 20 26 5c | 63 72 0a 5c 2b 20 20 26 |{$\ \ &\|cr.\+  &|
|00000ee0| 64 5c 5f 61 72 72 61 79 | 28 73 74 72 69 6e 67 2c |d\_array|(string,|
|00000ef0| 69 6e 74 29 20 24 41 6e | 7a 61 68 6c 28 30 29 24 |int) $An|zahl(0)$|
|00000f00| 3b 5c 63 72 0a 5c 6d 65 | 64 73 6b 69 70 0a 5c 2b |;\cr.\me|dskip.\+|
|00000f10| 20 20 26 73 74 72 69 6e | 67 20 24 77 24 3b 5c 63 |  &strin|g $w$;\c|
|00000f20| 72 0a 5c 6d 65 64 73 6b | 69 70 0a 5c 2b 20 20 26 |r.\medsk|ip.\+  &|
|00000f30| 7b 5c 62 66 20 77 68 69 | 6c 65 7d 20 26 28 63 69 |{\bf whi|le} &(ci|
|00000f40| 6e 20 24 3e 3e 24 20 24 | 77 24 29 20 24 41 6e 7a |n $>>$ $|w$) $Anz|
|00000f50| 61 68 6c 5b 77 5d 2b 2b | 24 3b 5c 63 72 0a 5c 6d |ahl[w]++|$;\cr.\m|
|00000f60| 65 64 73 6b 69 70 0a 5c | 2b 20 20 26 7b 5c 62 66 |edskip.\|+  &{\bf|
|00000f70| 20 66 6f 72 61 6c 6c 5c | 5f 64 65 66 69 6e 65 64 | forall\|_defined|
|00000f80| 7d 28 24 77 2c 41 6e 7a | 61 68 6c 24 29 20 0a 20 |}($w,Anz|ahl$) . |
|00000f90| 20 20 20 20 20 20 20 20 | 20 20 20 70 72 69 6e 74 |        |   print|
|00000fa0| 66 28 22 5c 25 73 5c 20 | 5c 20 5c 25 64 24 5c 62 |f("\%s\ |\ \%d$\b|
|00000fb0| 61 63 6b 73 6c 61 73 68 | 24 6e 22 2c 20 24 77 24 |ackslash|$n", $w$|
|00000fc0| 2c 20 24 41 6e 7a 61 68 | 6c 5b 77 5d 24 29 3b 5c |, $Anzah|l[w]$);\|
|00000fd0| 63 72 0a 5c 73 6d 61 6c | 6c 73 6b 69 70 0a 5c 2b |cr.\smal|lskip.\+|
|00000fe0| 5c 20 24 5c 7d 24 5c 63 | 72 0a 0a 0a 5c 62 79 65 |\ $\}$\c|r...\bye|
|00000ff0| 0a                      |                         |.       |        |
+--------+-------------------------+-------------------------+--------+--------+