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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:zyj16812
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设计一个在哈林网络中求解Steiner树的线性时间算法,提出伪扇的概念并在伪扇扩充至扇的过程中对Steiner树在扇中可能出现的状态进行枚举,递归压缩哈林图中的扇,通过还原所有扇得到Steiner树。算法的正确性证明、复杂度分析及应用实例分析证明,该算法对于哈林网络的多播选路具有重要的参考价值。
其他文献
近年来,随着计算机并行计算能力飞速提升,深度学习成为新时代智能产业关键技术,在图像分类,人脸识别,安防监控,语音文字识别行业成效显著,到达商用程度。工业火花塞作为汽车发动机点火系统的关键,它的检测尤为重要。目标检测算法有很多种,其中结合深度学习的目标检测算法有两种,一种是综合区域建议以及特征提取两步骤算法,另一种是只有分类回归算法。火花塞缺陷分为焊缝和焊缺。目标小,形态不一,数据繁杂。传统火花塞缺
一、关于商品交换的传统观点价值规律是关于商品生产和商品交换的基本规律,价值是影响商品交换的决定性因素.马克思主义政治经济学认为在商品经济社会中,价值规律是关于商品
本文首先对通信项目管理的实质、内容以及管理对象进行了阐释,总结项目管理的目的,并对项目管理在通信项目中的具体应用进行了探讨,为通信企业管理项目提供必要的参考依据。
<正> 江苏省的林业近几年已进入快速发展阶段。1999年前,全省每年造林面积只有2万hm~2左右,2000年达到4.9万多hm~2,2001年增加到10.6万多hm~2,2002年达到13万多hm~2。从2003
针对中继蜂窝系统,提出一种联合调度的公平性优化模型。在分析中继网络小区用户通信方式的基础上,从边缘用户调度的公平性角度考虑充分发挥不同调度算法的优势,对基站采用最
“企业价值评估”是一门注重实践性教学的课程,案例教学、模拟实验和课程实习等方法被广泛应用于教学,但教学效果并不突出。我们在资产评估本科教学中尝试采用基于项目的团队
随着国民经济的快速发展,人民生活水平的不断提高,汽车逐渐进入家庭、进入我们的生活当中。汽车市场将急剧膨胀,汽车检测与维修人员短缺的现象会日趋严重。为更好的服务社会,抓住
本文分析了大学生预备党员教育和管理工作中存在的主要问题,探讨大学生预备党员教育和管理模式创新的途径,对建立大学生预备党员教育和管理长效机制提出对策建议。
北京市中山公园坐落市中心,位于天安门西侧,前临金水桥,后倚紫禁城御河,东邻午门,西靠中南海,占地面积23.8公顷。于1914年在明清社稷坛基础上辟建为公园,当初经民国政府批准定名为中
<正> 无动力条件下的液压转向发动机熄火或动力泵损坏时,全液压转向系统仍可以继续使用,完成转向工作,过程如下。伺服阀在中间位置、动力泵与计量泵均无输出时,滑阀在复位弹