DSC00012 (4)

jest dostępna wynosi 3, to przyspieszenie algorytmu równoległego z dowolną liczbą procesorów:

a.    <=0.6

b.    <=1.67

c.    >=0.6

d.    >=2

Zad.8

Najkrótsza droga dla sieci z zadania 1 z wierzchołka nr 1 do wierzchołka nr 5 ma długość:

a.	14
b.	17
c.	23
d.	13

Zad.9

Jeżeli algorytm sekwencyjny w ciągu lh jest w stanie rozwiązać problem o rozmiarze N, to jeżeli dysponować będziemy p=ll procesorami (przy założeniu braku opóźnień komunikacyjnych i połączeniach między procesorami typu „każdy-z-każdym”), to w czasie lh rozwiążemy problem o rozmiarze:

a.    >= 11 N

b.    = 11 N

c.    <=11 N

d.    trudno powiedzieć