Professional Documents
Culture Documents
2 marks
16 marks
f(n-1) + f(n-2)
In the kth stage: to determine R(k) is to determine if a path exists between two vertices i, j using
just vertices among 1,…,k
rij(k-1) = 1 (path using just 1 ,…,k-1)
(k)
rij = 1: or
(rik(k-1) = 1 and rkj(k-1)) = 1 (path from i to k
and from k to i
using just 1 ,…,k-1)
0.1 0.15
B _
0.4 0.6
0.2 0.2
0.25 0.35
C D
A
0.1 0.15
B _
1.0
0 1
0.4 0.6
0 1 0 1
0.1 0.15
B _