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

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

推薦度：

點擊下載本文 文檔為doc格式

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

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