设Internet上有N个站点,通常从一个站点发送消息给其他N-1个站点,需依次发送N-1次。 这样从一个站点发布消息传遍N个站点时,可能要较长时间。...
于 2022-01-27 发布
文件大小:5.80 kB
0 73
下载积分: 2
下载次数: 1
代码说明:
设Internet上有N个站点,通常从一个站点发送消息给其他N-1个站点,需依次发送N-1次。 这样从一个站点发布消息传遍N个站点时,可能要较长时间。 设从每一个站点都可以向其他N-1个站点同时发送消息. 当一个站点发布消息给若干个站点后, 设为k个, 已获得消息的这1+k个站点就可以同时发布消息给另外若干个站点, 设为t个, 此后就有 1+k+t 个站点可以同时发布消息,这种发布消息方法应该会缩短消息传遍N个站点的时间。 请您编一个程序, 编程求出从第一个站点开始发布消息传遍N个站点的最短时间。
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论