DSC00010 (3)

a, ik

Zad. 2

Sieć poniżej jesi modelem pewnego przedsięwzięcia C/aey realizacji wszystkich czy miodu wynoszą I

/«ifc i najpóźniejszy dopus/c/aliiy leimin I’o/poc/ęcie wyimiini I

b.    3

c.    4

d.    1

Z adJ

W praktyce przyspieszenie algorytmu równoległego wykorzystującego p procesorów jest:

u.    zawsze należy do przedziału 11 ,p)

h    zMwt/e jest <** I

c    mota byt <*• f

d    tturfM być +*p

/Md i

/Mló/łtr, m graf / /sd / mmmiW MM t**^,f*V^ł IWWWWW * ki/dym tHtwinPyUł wiat/^hiłki    lid wytioel dlutptte iw n &    >

\u/y /ebł/ĄHUi, ta \WĄ)g pottmpuOw p ^J

„kezdy-z-keldym”), to w c/mw

* *min

to •UW %, *»UN

4 Uu4h*4 pitwwł/Htt,

b.

c.

d.

/MKI

le/eii algorytm o /4^r/<fn<r4ol tj(i o mtmlatt* N, (o jeżeli prędko* samym czasie Ih rozwiążemy pr a 10 N

b.    N

c.    100 N

d.    1000 N

Zad.3 Jeżeli algo rozmiarze tym samyn

a.

b.

c. ć.

'ma%A

aląrrt

Pu

'to** ttfStfj

Zad.ll

Efektywność algorytmu równo którym pominięto wierzchołki

a.	0.5
b.	0.8
c.	0.4
d	02

■    §    łfc-

K ^

/Md. 12
Mamy bata W ó #i
t dngfM	H0£f®p0Mm fpft
"/tum
4.	M
to	II
g,	12
d	H'1-06-07 08:27