如何计算网络节点的平均值或和
时间:2023-09-20 11:12:06 整理: • 2人看过
“数目未知”是指网络节点的数目n未知,但假设n已知,给出一个算法是可以的。有限”是指不需要考虑溢出/发散的问题。足够”的意思是,如果你想让每个节点先记下所有节点的值,然后再计算平均值/总和,那么有足够多的节点是你记不下的(同样,你也不能完整记录你收到了谁的值)。网络的拓扑是不完全图,如果算法需要,可以添加其他假设。最弱的假设应该是每个节点都可以接收到来自其他节点的信息(如果其他节点帮助转发的话),即存在一个遍历有向图中所有节点的回路。
转载请注明:原文链接 | http://www.nnxc.com.cn/10043367075.html
