一种有效的最小生成树并行算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:liyanxia8521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文基于三维网孔处理机阵列,运用分而治之策略和数据归约技术在加权无向图上给出了一种新的有效的最小生成树算法。
其他文献
介绍了蒸压加气混凝土砌块的生产工艺和材料的特性,特别是在建筑工程中应用的特性。从对材料特性的分析入手,论述了蒸压加气混凝土砌块在工程施工中应注意的工艺节点和管理建
作为国家重点科技攻关项目,江苏省电力公司信息安全示范工程遵循国家和国际信息安全有关标准,从实用性和示范性出发.紧密结合电力信息安全的实际需求.
<正> 冷冻机油是一种精制的制冷压缩机专用润滑油,它在制冷压缩机的运行中起着重要的作用。冷冻机油的选用是否合理,直接影响制冷压缩机及其它设备的正常运行、机械寿命、动
CD92多处理机中断控制器是曙光一号共享存储多处理机系统实现全对称多处理技术的关键部件,本文讨论了全对称多处理对硬件系统设计的要求,介绍了CD92多处理中断控制器的构成原理,设计和实
目前在我国的布线市场上,各个布线厂家正在全力推广支持万兆运用的铜缆布线解决方案。那么,在全球市场上支持万兆运用的铜缆布线的运用现状究竟如何呢?万兆铜缆布线真的离我们很
结合“工业4.0”和“中国制造2025”内涵及其与传统工业的区别,分析了水泥制造企业工程技术人员的知识体系和能力结构,阐述了水泥制造企业工程技术人员知识体系和能力结构的不足
网格及网格计算近年来得到了迅速发展,网格标准,框架,实现和应用程序的发展日新月异。当前的网格会让人联想到从前的Web,XML和Web服务,一旦成熟的标准和易用的工具产生并相互融合
本文介绍一个基于数字图象处理技术的图纸自动输入与交互设计系统,这个系统以数字图象方式对扫描读入的图纸信息进行交互修改和再设计,避免了矢量化工作;可与Foxbase数据库联结,对图纸进
<正> 制冷系统在装配完毕或放掉制冷剂检修完毕后,都要进行气密性试验,这是检查装配和检修质量的重要手段。气密性试验又称检漏。是确定系统在承压或真空状态下是否有泄漏的
集团财务管理已经成为电力企业未来财务管理、经营管理的方向,基于信息化系统实现集团财务管理也已成为电力企业的必然选择。从电力行业特点出发,从集团财务管理建设基本策略和