哈林网络中Steiner树问题的线性时间算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:zyj16812
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设计一个在哈林网络中求解Steiner树的线性时间算法,提出伪扇的概念并在伪扇扩充至扇的过程中对Steiner树在扇中可能出现的状态进行枚举,递归压缩哈林图中的扇,通过还原所有扇得到Steiner树。算法的正确性证明、复杂度分析及应用实例分析证明,该算法对于哈林网络的多播选路具有重要的参考价值。
其他文献
近年来,随着计算机并行计算能力飞速提升,深度学习成为新时代智能产业关键技术,在图像分类,人脸识别,安防监控,语音文字识别行业成效显著,到达商用程度。工业火花塞作为汽车发动机点火系统的关键,它的检测尤为重要。目标检测算法有很多种,其中结合深度学习的目标检测算法有两种,一种是综合区域建议以及特征提取两步骤算法,另一种是只有分类回归算法。火花塞缺陷分为焊缝和焊缺。目标小,形态不一,数据繁杂。传统火花塞缺
本文首先对通信项目管理的实质、内容以及管理对象进行了阐释,总结项目管理的目的,并对项目管理在通信项目中的具体应用进行了探讨,为通信企业管理项目提供必要的参考依据。
针对中继蜂窝系统,提出一种联合调度的公平性优化模型。在分析中继网络小区用户通信方式的基础上,从边缘用户调度的公平性角度考虑充分发挥不同调度算法的优势,对基站采用最
随着国民经济的快速发展,人民生活水平的不断提高,汽车逐渐进入家庭、进入我们的生活当中。汽车市场将急剧膨胀,汽车检测与维修人员短缺的现象会日趋严重。为更好的服务社会,抓住
本文分析了大学生预备党员教育和管理工作中存在的主要问题,探讨大学生预备党员教育和管理模式创新的途径,对建立大学生预备党员教育和管理长效机制提出对策建议。
<正> 无动力条件下的液压转向发动机熄火或动力泵损坏时,全液压转向系统仍可以继续使用,完成转向工作,过程如下。伺服阀在中间位置、动力泵与计量泵均无输出时,滑阀在复位弹