资 源 简 介
设Internet上有N个站点,通常从一个站点发送消息给其他N-1个站点,需依次发送N-1次。
这样从一个站点发布消息传遍N个站点时,可能要较长时间。
设从每一个站点都可以向其他N-1个站点同时发送消息.
当一个站点发布消息给若干个站点后, 设为k个, 已获得消息的这1+k个站点就可以同时发布消息给另外若干个站点, 设为t个, 此后就有 1+k+t 个站点可以同时发布消息,这种发布消息方法应该会缩短消息传遍N个站点的时间。
请您编一个程序, 编程求出从第一个站点开始发布消息传遍N个站点的最短时间。