1. 首页
  2. 移动开发
  3. 其他
  4. 论文研究 适当圆图上的生成林问题的并行算法

论文研究 适当圆图上的生成林问题的并行算法

上传者: 2020-07-17 18:33:39上传 PDF文件 1.52MB 热度 14次
给定具有n个顶点,m个边和k个连通分量的简单图G。 生成树问题是为G的每个连接的组件找到生成树。此问题适用于电力需求问题,计算机网络设计,电路分析等。在本文中,我们提出了一种带有处理器的时间并行算法,用于在EREW PRAM上的适当圆图G上构建跨越森林。
下载地址
用户评论