最少呼叫次数下的最少谣传时间

The Minimum Gossip Time with Minimum Number of Calls

谣传是信息网络中结点之间的一种常见的重要的信息交换方式，在谣传过程中，信息按一定的约束条件传递，最终使网络中所有结点都得到其他所有结点的信息。谣传网络有两个重要指标，即呼叫次数和谣传时间，以往人们都只对其中之一进行研究，本文把两者一起考虑，研究最小呼叫次数下的最小谣传时间，得到结点数n≤16时的值。

Gossiping is a message propagating process over a networks whereby each node knows a unique item of information and needs to communicate it to every one else. In this paper , the minimum gossip time with minimum number of calls t＇（n） is studied and some values of t＇ （n） with n≤16 is pressented.