4736387698

begin

for i:=l to n do for j:=1 to n do begin s:=0;

for t:=l to n do

s:=s+A[i,t]*B[t,j] ;

C[i,j]:=s;

end;

end.

(b) program, który dla danej liczby naturalnej n > 0 oblicza n!: begin

if n=0 or n=l then silnia:=1 else begin

silnia:=1; for i:=2 to n do silnia:=silnia*i;

end;

end.

4. Uzasadnić, że pesymistyczna złożoność czasowa algorytmu Bellmana-Forda wynosi <9(|Vj • \E\).

18