论文部分内容阅读
广播是研究通信网络的某个成员的消息如何尽快地传递给所有其它成员的消息传递问题，有两类常见的通信模式，一类是shouting模式，即在一个单位时间内，一个顶点能够和它的户斤有邻点通信；另一类是whispering模式，即在一个单位时间以内，一个顶点最多只能和它的一个邻点通信，通信网络通常用图来描述，最初贮存消息的网络成员称为源点。