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

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

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


“數目未知”是指網絡節點的數目n未知,但假設n已知,給出一個算法是可以的 。有限”是指不需要考慮溢出/發散的問題 。足夠”的意思是,如果你想讓每個節點先記下所有節點的值,然后再計算平均值/總和,那么有足夠多的節點是你記不下的(同樣,你也不能完整記錄你收到了誰的值) 。網絡的拓撲是不完全圖,如果算法需要,可以添加其他假設 。最弱的假設應該是每個節點都可以接收到來自其他節點的信息(如果其他節點幫助轉發的話),即存在一個遍歷有向圖中所有節點的回路 。

    推薦閱讀