當前位置:趣味科普網>生活情趣>百科>

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

百科 閱讀(2.54W)

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

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