%PDF-1.5
%
10 0 obj
<< /S /GoTo /D (Outline0.1) >>
endobj
13 0 obj
(Introduction)
endobj
14 0 obj
<< /S /GoTo /D (Outline0.1.1.4) >>
endobj
17 0 obj
(Problem Statement)
endobj
18 0 obj
<< /S /GoTo /D (Outline0.1.2.7) >>
endobj
21 0 obj
(Negative Weights YES and Negative Cycles NO)
endobj
22 0 obj
<< /S /GoTo /D (Outline0.2) >>
endobj
25 0 obj
(Algorithms and Examples of Problems Formulated as SP)
endobj
26 0 obj
<< /S /GoTo /D (Outline0.2.1.16) >>
endobj
29 0 obj
(Dijkstra Algorithm)
endobj
30 0 obj
<< /S /GoTo /D (Outline0.2.2.24) >>
endobj
33 0 obj
(Bellman-Ford Algorithm)
endobj
34 0 obj
<< /S /GoTo /D (Outline0.2.3.35) >>
endobj
37 0 obj
(Floyd Algorithm)
endobj
38 0 obj
<< /S /GoTo /D (Outline0.3) >>
endobj
41 0 obj
(Conclusion)
endobj
42 0 obj
<< /S /GoTo /D [43 0 R /Fit] >>
endobj
45 0 obj
<<
/Type /XObject
/Subtype /Form
/BBox [0 0 5669.291 8]
/FormType 1
/Matrix [1 0 0 1 0 0]
/Resources 46 0 R
/Length 15
/Filter /FlateDecode
>>
stream
xP(
endstream
endobj
46 0 obj
<<
/Shading << /Sh << /ShadingType 2 /ColorSpace /DeviceRGB /Domain [0.0 8.00009] /Coords [0 0.0 0 8.00009] /Function << /FunctionType 3 /Domain [0.0 8.00009] /Functions [ << /FunctionType 2 /Domain [0.0 8.00009] /C0 [1 1 1] /C1 [0.5 0.5 0.5] /N 1 >> << /FunctionType 2 /Domain [0.0 8.00009] /C0 [0.5 0.5 0.5] /C1 [0.5 0.5 0.5] /N 1 >> ] /Bounds [ 4.00005] /Encode [0 1 0 1] >> /Extend [false false] >> >>
/ProcSet [ /PDF ]
>>
endobj
47 0 obj
<<
/Type /XObject
/Subtype /Form
/BBox [0 0 8 8]
/FormType 1
/Matrix [1 0 0 1 0 0]
/Resources 48 0 R
/Length 15
/Filter /FlateDecode
>>
stream
xP(
endstream
endobj
48 0 obj
<<
/Shading << /Sh << /ShadingType 3 /ColorSpace /DeviceRGB /Domain [0 1] /Coords [4.00005 4.00005 0.0 4.00005 4.00005 4.00005] /Function << /FunctionType 2 /Domain [0 1] /C0 [0.5 0.5 0.5] /C1 [1 1 1] /N 1 >> /Extend [true false] >> >>
/ProcSet [ /PDF ]
>>
endobj
49 0 obj
<<
/Type /XObject
/Subtype /Form
/BBox [0 0 16 16]
/FormType 1
/Matrix [1 0 0 1 0 0]
/Resources 50 0 R
/Length 15
/Filter /FlateDecode
>>
stream
xP(
endstream
endobj
50 0 obj
<<
/Shading << /Sh << /ShadingType 3 /ColorSpace /DeviceRGB /Domain [0.0 8.00009] /Coords [8.00009 8.00009 0.0 8.00009 8.00009 8.00009] /Function << /FunctionType 3 /Domain [0.0 8.00009] /Functions [ << /FunctionType 2 /Domain [0.0 8.00009] /C0 [0.5 0.5 0.5] /C1 [0.5 0.5 0.5] /N 1 >> << /FunctionType 2 /Domain [0.0 8.00009] /C0 [0.5 0.5 0.5] /C1 [1 1 1] /N 1 >> ] /Bounds [ 4.00005] /Encode [0 1 0 1] >> /Extend [true false] >> >>
/ProcSet [ /PDF ]
>>
endobj
53 0 obj
<<
/Length 956
/Filter /FlateDecode
>>
stream
xWnG}WqȌٹhQvTAPdHlò HTr wólqyp83p
{}`IG H6k]L>km&ȃ]a^LL&,5&ܟUY?
dNv 4'6-l i3puE&AV1g]#Qe]^2])̖y(w0A\>C$Ro|qξ%X;c]L'
)4Xo Yrax=/K=kڐ)[hG>7j$&L 49
T=_d2C:0HV@zVjLtzPpj|^N*F^g^Mz?'Qʱ;eu#ϳיRRh߽Fx+>e629$G0w'lSaer*k"H#Ԏnr͒~Dǵ]zk6"_6>z݊Q:OQ7OazV|u.˧ŏwj.[ Z{߭j՟\U|w/u]jRƈAqE}a{}'zT)o:2+pD<}I5 \Y6+祔Yݴ{#"C4 zыl 9hlO݁IBqC]n={!;=i[G;7A#Ә4yScno~QTc2J)YiO},.ɗ#eY~Ys5jB?-F~29Eh,OCǝȅTagqKܹ
endstream
endobj
43 0 obj
<<
/Type /Page
/Contents 53 0 R
/Resources 52 0 R
/MediaBox [0 0 362.835 272.126]
/Trans << /S /R >>
/Parent 61 0 R
/Annots [ 51 0 R ]
>>
endobj
51 0 obj
<<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [160.98 1.66 201.85 7.804]
/A << /S /GoTo /D (Navigation42) >>
>>
endobj
54 0 obj
<<
/D [43 0 R /XYZ 9.909 273.126 null]
>>
endobj
55 0 obj
<<
/D [43 0 R /XYZ 9.909 273.126 null]
>>
endobj
56 0 obj
<<
/D [43 0 R /XYZ 10.909 272.126 null]
>>
endobj
52 0 obj
<<
/ColorSpace 3 0 R /Pattern 2 0 R /ExtGState 1 0 R /ExtGState<>>>
/Font << /F18 57 0 R /F16 58 0 R /F19 59 0 R /F20 60 0 R >>
/XObject << /Fm2 47 0 R /Fm3 49 0 R /Fm1 45 0 R >>
/ProcSet [ /PDF /Text ]
>>
endobj
63 0 obj
<<
/Type /XObject
/Subtype /Form
/BBox [0 0 12.606 12.606]
/FormType 1
/Matrix [1 0 0 1 0 0]
/Resources 64 0 R
/Length 15
/Filter /FlateDecode
>>
stream
xP(
endstream
endobj
64 0 obj
<<
/Shading << /Sh << /ShadingType 3 /ColorSpace /DeviceRGB /Domain [0.0 6.3031] /Coords [3.87885 9.21223 0.0 6.3031 6.3031 6.3031] /Function << /FunctionType 3 /Domain [0.0 6.3031] /Functions [ << /FunctionType 2 /Domain [0.0 6.3031] /C0 [0.65 0.81609 0.91628] /C1 [0.25 0.60588 0.82059] /N 1 >> << /FunctionType 2 /Domain [0.0 6.3031] /C0 [0.25 0.60588 0.82059] /C1 [0.1 0.39896 0.57928] /N 1 >> << /FunctionType 2 /Domain [0.0 6.3031] /C0 [0.1 0.39896 0.57928] /C1 [0.1 0.31354 0.44235] /N 1 >> << /FunctionType 2 /Domain [0.0 6.3031] /C0 [0.1 0.31354 0.44235] /C1 [1 1 1] /N 1 >> ] /Bounds [ 2.13335 4.26672 5.81822] /Encode [0 1 0 1 0 1 0 1] >> /Extend [true false] >> >>
/ProcSet [ /PDF ]
>>
endobj
66 0 obj
<<
/Type /XObject
/Subtype /Form
/BBox [0 0 5.139 5.139]
/FormType 1
/Matrix [1 0 0 1 0 0]
/Resources 67 0 R
/Length 15
/Filter /FlateDecode
>>
stream
xP(
endstream
endobj
67 0 obj
<<
/Shading << /Sh << /ShadingType 3 /ColorSpace /DeviceRGB /Domain [0.0 2.5697] /Coords [1.67305 3.6656 0.0 2.5697 2.5697 2.5697] /Function << /FunctionType 3 /Domain [0.0 2.5697] /Functions [ << /FunctionType 2 /Domain [0.0 2.5697] /C0 [0.85 0.92117 0.96411] /C1 [0.25 0.60588 0.82059] /N 1 >> << /FunctionType 2 /Domain [0.0 2.5697] /C0 [0.25 0.60588 0.82059] /C1 [0 0.33217 0.53255] /N 1 >> << /FunctionType 2 /Domain [0.0 2.5697] /C0 [0 0.33217 0.53255] /C1 [0 0.23726 0.38039] /N 1 >> << /FunctionType 2 /Domain [0.0 2.5697] /C0 [0 0.23726 0.38039] /C1 [1 1 1] /N 1 >> ] /Bounds [ 0.797 1.59401 2.1918] /Encode [0 1 0 1 0 1 0 1] >> /Extend [true false] >> >>
/ProcSet [ /PDF ]
>>
endobj
81 0 obj
<<
/Length 1189
/Filter /FlateDecode
>>
stream
xXYs6~#9S¸ <&zLV&끕iIH$] Df&都<('AW3qŰartrss8%XB2"i*>y5h@
:[_KV-?KѨX,YC쎾^R\(HcIba$ޡ_aY>ㄳ4[Ѽl߆]^SA3lAV!&S
Hz!F` [CI!-џn\0'#;lwa'B9RyZڀW 2YjU9VB)f .q
! E.A)j3ex\QLeUw}u{5P9b
PЙ3@oweSiLeFV/cS%5.Z$GrV:v!ZjY@%r6YPSp2Tu
yqL?^|:1&~y4[wqBk6ǎJTI
[Þ:{*V_=wW'ͽofyYMIQʘFmv^t
h[]-O3(voWtp+?>My+0Pڢ1F.Z~;u&n}5w&^r*Ll
zXQbft̷Ȁ!Kx)lgPcX{yfEV&iT-帰
{A.b:qWYQL˱`W?ȝF"fS˼#w|ܮ^ACndg F.:&̩iZ!uY*<,fDhT_62%5I-ه9ׄɛC8{&кF {PKV{u -!jb*mJG#)oWx,Y)NRaJ'id{N?ĜDn`cAeJb!+wv"f%؊sm۠ `] o;̌/g V;1-03GT|0
x SO;
bc
endstream
endobj
80 0 obj
<<
/Type /Page
/Contents 81 0 R
/Resources 79 0 R
/MediaBox [0 0 362.835 272.126]
/Trans << /S /R >>
/Parent 61 0 R
/Annots [ 65 0 R 68 0 R 69 0 R 70 0 R 71 0 R 72 0 R 73 0 R 74 0 R 75 0 R 76 0 R 77 0 R 78 0 R ]
>>
endobj
65 0 obj
<<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [23.246 204.002 81.087 214.237]
/A << /S /GoTo /D (Navigation4) >>
>>
endobj
68 0 obj
<<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [34.155 190.453 124.815 200.021]
/A << /S /GoTo /D (Navigation4) >>
>>
endobj
69 0 obj
<<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [34.155 174.783 254.633 186.472]
/A << /S /GoTo /D (Navigation7) >>
>>
endobj
70 0 obj
<<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [23.246 146.865 283.875 159.221]
/A << /S /GoTo /D (Navigation16) >>
>>
endobj
71 0 obj
<<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [34.155 133.316 120.663 145.005]
/A << /S /GoTo /D (Navigation16) >>
>>
endobj
72 0 obj
<<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [43.852 122.735 144.165 132.697]
/A << /S /GoTo /D (Navigation19) >>
>>
endobj
73 0 obj
<<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [34.155 108.808 145.784 120.497]
/A << /S /GoTo /D (Navigation24) >>
>>
endobj
74 0 obj
<<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [43.852 98.227 181.236 108.189]
/A << /S /GoTo /D (Navigation28) >>
>>
endobj
75 0 obj
<<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [43.852 89.011 137.354 97.23]
/A << /S /GoTo /D (Navigation32) >>
>>
endobj
76 0 obj
<<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [34.155 73.341 109.481 85.03]
/A << /S /GoTo /D (Navigation35) >>
>>
endobj
77 0 obj
<<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [23.246 47.544 74.269 57.779]
/A << /S /GoTo /D (Navigation41) >>
>>
endobj
78 0 obj
<<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [160.98 1.66 201.85 7.804]
/A << /S /GoTo /D (Navigation1) >>
>>
endobj
82 0 obj
<<
/D [80 0 R /XYZ 9.909 273.126 null]
>>
endobj
83 0 obj
<<
/D [80 0 R /XYZ 9.909 273.126 null]
>>
endobj
79 0 obj
<<
/ColorSpace 3 0 R /Pattern 2 0 R /ExtGState 1 0 R /ExtGState<>>>
/Font << /F18 57 0 R /F20 60 0 R /F16 58 0 R /F22 84 0 R /F36 85 0 R >>
/XObject << /Fm4 63 0 R /Fm5 66 0 R >>
/ProcSet [ /PDF /Text ]
>>
endobj
98 0 obj
<<
/Length 797
/Filter /FlateDecode
>>
stream
xVKs0Whrg4M'}$5Jpx8̴,+cdK~jQ{E쀠D
z;qŰ10e
M->xy`djEFSw"A6αr0&5֔NlQO=]-2!~R?aW@;zG/AT`.Ckd$10QSqΫMr]j \)uDĀ+9 ΣyF Hi̸7͢6ǎ"'c)Rrxar\gBb4&v4OV>*QX
@ u45}c
%p]gl&Mu@5F뙎St׃K[9;aLI|Ͼ(F1㚹
i>gEZaj(.VѮ㴞G S
((褂1.E2,4l6r@WiIN{\Igֿ^`ATۗ;@c`fwZ0$LbJIg{7R{66ۏƿtcbcOe~Lت|oZ|ൣ:a擀}GE
e_)P/=
endstream
endobj
97 0 obj
<<
/Type /Page
/Contents 98 0 R
/Resources 96 0 R
/MediaBox [0 0 362.835 272.126]
/Trans << /S /R >>
/Parent 61 0 R
/Annots [ 95 0 R ]
>>
endobj
95 0 obj
<<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [160.98 1.66 201.85 7.804]
/A << /S /GoTo /D (Navigation1) >>
>>
endobj
99 0 obj
<<
/D [97 0 R /XYZ 9.909 273.126 null]
>>
endobj
100 0 obj
<<
/D [97 0 R /XYZ 9.909 273.126 null]
>>
endobj
96 0 obj
<<
/ColorSpace 3 0 R /Pattern 2 0 R /ExtGState 1 0 R /ExtGState<>>>
/Font << /F18 57 0 R /F16 58 0 R /F20 60 0 R >>
/ProcSet [ /PDF /Text ]
>>
endobj
101 0 obj
<<
/Type /XObject
/Subtype /Form
/BBox [0 0 5669.291 3.985]
/FormType 1
/Matrix [1 0 0 1 0 0]
/Resources 102 0 R
/Length 15
/Filter /FlateDecode
>>
stream
xP(
endstream
endobj
102 0 obj
<<
/Shading << /Sh << /ShadingType 2 /ColorSpace /DeviceRGB /Domain [0.0 3.9851] /Coords [0 0.0 0 3.9851] /Function << /FunctionType 3 /Domain [0.0 3.9851] /Functions [ << /FunctionType 2 /Domain [0.0 3.9851] /C0 [0.9 0.9356 0.95706] /C1 [0.9 0.9356 0.95706] /N 1 >> << /FunctionType 2 /Domain [0.0 3.9851] /C0 [0.9 0.9356 0.95706] /C1 [0 0.35588 0.57059] /N 1 >> ] /Bounds [ 1.99255] /Encode [0 1 0 1] >> /Extend [false false] >> >>
/ProcSet [ /PDF ]
>>
endobj
106 0 obj
<<
/Length 1956
/Filter /FlateDecode
>>
stream
xYKs6W 7*
29n2M*{FVmvD[H-qƙtAelU3FPo8_0rG<%0>#KMCv>Qe0Zì%;|q8C=5&/rcn?u:J>vt>/Zd=զphvx+*dqKr"Bʌ&evko6vIafﻲU8緋W!RLh[[Kd#na~ `%qv dkH܁$ è-E