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

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