16.11 Variant, Consider a computer network organized as rooted tree

#1

I have problems understanding this task. We have to send packets from root to all other nodes when each packet can be sent at a time and it takes one second for child to receive message. I don’t know how to understand “The root has complete knowledge of how the network is organized”?

My approach is to send first packet to child that contains longest subtre, next to next child with longest subtree and so on. I would assume that each child do the same and while “deep nodes” are working on its child “shallow are engaged”.

But i’m not sure about that…

0 Likes
#2

Hi @Madi,

This is a outdated variant and we have removed it recently. The statement of “The root has complete knowledge of how the network is organized” means user knows where the message shall go since tree node in tradition only knows its child. Here we are saying that user knows where those nodes are, and know where it shall go.

0 Likes