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

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

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


“数目未知”是指网络节点的数目n未知,但假设n已知,给出一个算法是可以的 。有限”是指不需要考虑溢出/发散的问题 。足够”的意思是,如果你想让每个节点先记下所有节点的值,然后再计算平均值/总和,那么有足够多的节点是你记不下的(同样,你也不能完整记录你收到了谁的值) 。网络的拓扑是不完全图,如果算法需要,可以添加其他假设 。最弱的假设应该是每个节点都可以接收到来自其他节点的信息(如果其他节点帮助转发的话),即存在一个遍历有向图中所有节点的回路 。

    推荐阅读