如何计算网络节点的平均值或和

数量未知”是说网络节点的数量N是未知的，不过给出一个假设N已知的算法也行。有限个”是说不需要考虑溢出/发散的问题。足够多”是说，如果你想要让每个节点先把所有节点的值记下来再求均值/和的话，那么有足够多的节点让你记不下来（同理你也不能完全记录你收到了谁的值）。最弱的假设应该是每个节点都能收到其他节点发来的信息（如果其他节点帮忙转发的话），也就是有向图里有一条遍历所有节点的环路。

推荐度：

点击下载本文 文档为doc格式

导读数量未知”是说网络节点的数量N是未知的，不过给出一个假设N已知的算法也行。有限个”是说不需要考虑溢出/发散的问题。足够多”是说，如果你想要让每个节点先把所有节点的值记下来再求均值/和的话，那么有足够多的节点让你记不下来（同理你也不能完全记录你收到了谁的值）。最弱的假设应该是每个节点都能收到其他节点发来的信息（如果其他节点帮忙转发的话），也就是有向图里有一条遍历所有节点的环路。

数量未知”是说网络节点的数量N是未知的，不过给出一个假设N已知的算法也行。有限个”是说不需要考虑溢出/发散的问题。足够多”是说，如果你想要让每个节点先把所有节点的值记下来再求均值/和的话，那么有足够多的节点让你记不下来（同理你也不能完全记录你收到了谁的值）。网络的拓扑是非完全图，其他的如果算法需要什么假设都可以加。最弱的假设应该是每个节点都能收到其他节点发来的信息（如果其他节点帮忙转发的话），也就是有向图里有一条遍历所有节点的环路。