0000093

Uwaga 3:    . porównaniu z algorytnomi stosowanym

dla oieci acyklicznych, opracowany algorytm ma znacznie mniej* ozj cfcktywnoćc. Iloic niezbędnych obliczeń rodnie bardzo szybko ze wzrostom ilości wierzchołków oieci.

Uwaga 4j n celu wyznoczenia eoksyr.olnogo dendrytu najdłuższych dróg od ustalonego wierzchołka x'’, w oieci b •

• \C.P. (li) o niododatnioj funkcji 1(1^0) lub o nledodat -nich długościach wszyotkich prootych dróg cyklicznych, możemy zastosować algorytm z pkt.10.3.1 dlo oieci Ś ■ <G.p, {-1}> .

U w o g o 5: Oeżoli zachodzi potrzebo wyznaczonla dróg ckstromalnych do ustalonego wiorzchołka x , to znaczy makoymal-nogo ontydendrytu dróg ekotromolnych o korzeniu x^k, to możemy zastosować algorytm z pkt.10.3.1 po znionle zwrotów wszystkich łuków no przeciwne , traktując wiorzchołek x^p joko wierzchołok

L

x . Po znalezieniu odpowiedniego dendrytu powracamy do pierwotnych zwrotów łuków cieci.

Przykład 10.

Wyznaczyay mokoynaln, tndryt dróg nojkrótozych od wiorz-chołko x^p ■ x_? w oieci i r.p, {1)> przodotowionej no rysunku 10.10.

Rys.10.10

ib4

Po zootooowunlu olgorytou z pkt.10.3.1 otrzymomy r/nrtoiici coch wierzchołków przodatnwiono w toblicy 10.9.

T o b 1 i c o 10.9

^X1

x2

^x3

^X*

^X5

^X6

^X7

^XG

^X9

o »-• X

^X11

^X12

^X13

■>, *

PO, ♦

- .♦

*• .♦

«• , ♦

0,*

*», ♦

o. ,♦

°*/^4

PO, ♦

36.x3

^29,xli

^3»^XJ2

5,x.

^l5'*7

14,xłC

11 ,*13

35,x£

2,x?

^7'*IZ

16.xg

25.x2

^9,x6

20,x.

Moksymolny dondryt nojkrótozych dróg, uźyokony no podatuwio prowych cech zaploonych w toblicy 10.9 Joot przcdotowiony no ryo.10.11. ./iorzchołok Xj joot nlooologolny z wlorzcholko x_?

1 nio wchodzi do znolozlonogo dondrytu.

^s/3

105