out 0031

gomp oflcinKOff drogi łączących miejscowości:

-^: sieci . onetrach ⁷ - ia zostaną wykonane za pomocą tablicy •

L Zwiększanie potencjału /_f: dla I = 0

/r/o = «>%jj) = KW_{1 =}    +£,    .    -

4-4 = _w>£(^^₂) ₌ 30^4 ₌    ;_;    ...    _{= 3;}

Irk = <n>L(x₀,x_}) = 10-ł/j =

H =    =    _=    =20

dli i = 1

r*i = KI

i4-/f = z0-i() = iO = I(i₁₍x₄) dla i = 2

^r*2=M

l₃-l₂ = 10-30 = -20 < I(^_2ł x₃) = 20 k-h = ®>lMĄĄa[x_ux₆)^®

/. ii

Ij-lj = - IU # UX*,X-) ^a ni

i J,

W rczultaci rea zacjl labe < iszeń, uzyilMilf inistępyjflcy...... wierz

cholków:

: = - - : ^{= :}

Zatem w sieci tej istnieją dwie drogi najkrótsze (równe co ao migowy pomiędzy miejscowościanu do x„:

■ iuin "    0•, ^A4) ^A7; "10/

“ l^oj Aj, A4, A7, Ajoi

Długość tych dróg wposi 40 km,

Należy tu podkreślić, że tiki sposób postępowania daje wymierne etekty podczas analizy skomplikowanej sieci transportowe), o dużej uranie • rinków dróg, jak też w warunkach jednoczesnego planowania tras dla do2q liczby ppdów, W tym też przypadku, algorytm realizowany jest przy

użyciu EMC,

n~/Y li) w którym na zbiorze