如何計算網絡節點的平均值或和

如何計算網絡節點的平均值或和

數量未知”是說網絡節點的數量N是未知的,不過給出一個假設N已知的算法也行。有限個”是說不需要考慮溢出/發散的問題。足夠多”是說,如果你想要讓每個節點先把所有節點的值記下來再求均值/和的話,那麼有足夠多的節點讓你記不下來(同理你也不能完全記錄你收到了誰的值)。網絡的拓撲是非完全圖,其他的如果算法需要什麼假設都可以加。最弱的假設應該是每個節點都能收到其他節點發來的信息(如果其他節點幫忙轉發的話),也就是有向圖裏有一條遍歷所有節點的環路。