.png){kind=icon}
返回
An efficient distributed algorithm for constructing a breadth‐first search tree
.png){kind=icon}
PRE
AI
DOI：10.1002/scj.4690201002.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
摘要当用于解决问题的信息数据分布在网络处理器上时，通过交换信息数据来解决问题的算法称为分布式算法。虽然已针对各种问题提出了大量分布式算法，但只有少数算法的有效性得到了证明。本文考虑异步网络，提出了一种分布式算法，用于以指定处理器为根构建广度优先搜索树，并证明了该算法的有效性。通常，分布式算法的效率通过执行期间交换的消息总数（消息复杂度）和执行时间（理想时间复杂度，假设通信延迟为单位时间）来评估。在本文提出的算法中，消息复杂度和理想时间复杂度均为O(n·√e，其中n为处理器数量，e为网络中的链路数量。特别地，当e = Q((n/logn)2)时，所提出的算法在消息复杂度方面优于其他已知算法。
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
暂无期刊信息
机构
暂无机构信息
引用论文
暂无论文信息