
Functions 3-41
(3) To compute W
3
so that K = 3 (column 3)
(i) Transfer all 1’s from W
2
to W
3
.
(ii) Non-zero entries in column 3 are in locations 2 and 3 and non-zero entries in row 3 are
in locations 2 and 3.
Hence, w
3
has 1 in positions (2, 2), (2, 3), (3, 2), (3, 3).
As these values are there, no new entry is needed. Hence,
WW
32
==
(4) To compute W
4
so that K = 4 (column 4)
(i) Transfer all 1’s from W
3
to W
4
.
(ii) Non-zero entries in column 4 are in locations 1 and 4 and non-zero entries in row 4 are
in locations 1 and 4.
Hence, W
4
has 1 in positions (1, 1), (1, 4), (4, 1), (4, 4).
As these values are already ...