算法设计与分析--分布式系统作业及答案

分布式系统–汪炀

分布式系统 作业

参考答案

2.1 分析在同步和异步模型下，convergecast 算法的时间复杂性。

2.2 G 里一结点从 pr 可达当且仅当它曾设置过自己的 parent 变量。

2.3 证明 Alg2.3 构造一棵以 Pr 为根的 DFS 树。