Unformatted text preview:
View Full Document
Initialize the matrix c to all zeros Assume we have an array r of request records for d 1 to n 1 for i 0 to n d 1 j i d if r i f r j s for k i 1 to j 1 if r i f r k s r k f r j s c i k 1 c k j c i j then c i j c i k 1 c k j Initialize the matrix c to all zeros Assume we have an array r of request records for d 1 to n 1 for i 0 to n d 1 j i d if r i f r j s for k i 1 to j 1 if r i f r k s r k f r j s c i k 1 c k j c i j then c i j c i k 1 c k j
View Full Document
Unlocking...