虚心猫咪

文章
6
资源
0
加入时间
2年10月24天

多人之间消息共享问题的算法设计

问题描述:有N个人,每个人都掌握一定的消息,如果两个人之间共享之后,这两个人就会掌握彼此全部的消息,那么如果这N个人中每一个人都掌握全部的消息,请问,怎样设计算法才会使共享次数最少?设计思路是这样的,在N个人中找出M个作为消息收集的人,N-M个人,每人随机从M中找到一个人,将消息汇报给他,M个人彼此进行消息共享,N-M个人再随机找到M中的一个人做信息共享,这样每个人都会掌握N个人的所有