如何計算網路節點的平均值或和
最佳答案 “數量未知”是說網路節點的數量N是未知的，不過給出一個假設N已知的演算法也行。“有限個”是說不需要考慮溢位/發散的問題。“足夠多”是說，如果你想要讓每個節點先把所有節點的值記下來再求均值/和的話，那麼有足夠多的節點讓你記不下來（同理你也不能完全記錄你收到了誰的值）。網路的拓撲是非完全圖，其他的如
數量未知”是說網路節點的數量N是未知的，不過給出一個假設N已知的演算法也行。有限個”是說不需要考慮溢位/發散的問題。足夠多”是說，如果你想要讓每個節點先把所有節點的值記下來再求均值/和的話，那麼有足夠多的節點讓你記不下來（同理你也不能完全記錄你收到了誰的值）。網路的拓撲是非完全圖，其他的如果演算法需要什麼假設都可以加。最弱的假設應該是每個節點都能收到其他節點發來的資訊（如果其他節點幫忙轉發的話），也就是有向圖裡有一條遍歷所有節點的環路。
上一篇：如何低成本高效地實現自動計算