【摘 要】
：
针对现有时延约束Steiner树算法时间复杂度较高以及生成的组播树代价较高的问题,提出了一种改进的时延约束Steiner树算法。该算法采用Dijkstra算法路径递增的基本思想和链路
【机 构】
：
中国科学院大学,中国科学院声学研究所国家网络新媒体工程技术研究中心
【基金项目】
：
国家高技术研究发展计划资助项目（2011AA01A102）,国家科技支撑计划资助项目（2011BAH11B04）,中国科学院战略性先导科技专项子课题（XDA06010302）.
论文部分内容阅读
针对现有时延约束Steiner树算法时间复杂度较高以及生成的组播树代价较高的问题,提出了一种改进的时延约束Steiner树算法。该算法采用Dijkstra算法路径递增的基本思想和链路共享的方法,在快速搜索阶段,依次搜索到当前树有最小可行代价的节点,将目的节点通过最小可行代价路径加入组播树;在异常处理阶段,将遗漏的目的节点通过最小时延路径加入组播树,进而生成满足时延约束的Steiner树。理论分析和实验结果表明,与同类算法相比,该算法能够以较低的时间复杂度,取得较好的组播树代价。
其他文献
教材是学生学习、教师教学的依据,如何用好教材,让学生喜欢教材是首先值得考虑的问题。新教材给广大教师所呈现的图文并茂、形象直观、生动有趣、贴近学生生活,充满时代气息
中学化学实验的知识内容分散、涉及面广,有许多描述性和程序性的知识,显得零碎繁杂.为提高实验总复习的质量,适应高考对实验考查的要求,要求我们在复习教学中,不仅要对教材中
摘要：体育教学是小学素质教育的重要内容，小学体育教学能让小学生进行体育锻炼，提升小学生的身体素质，为完成以后繁重的学业奠定坚实的基础。加强和重视对小学生对体育课兴趣的培养和疏导可以有效地引导学生加强体育锻炼，对体育教学的顺利开展具有良好的推动作用。因此，本文立足小学生对体育的兴趣，谈论如何更好地进行兴趣的培养与疏导。 关键词：小学体育教学；兴趣；培养；疏导 目前，有调查研究显示，我国的小学教育
急性心肌梗死样心电图改变是心电图危急值内容,其发生原因除了急性冠状动脉综合征外,还可能为脑源性、外伤性等引起,现报道外伤致酷似急性心肌梗死心电图1例。1 临床资料患者
化学实验是初中化学教学的重要组成部分，近年来，随着我国新课改的不断推进与发展，对初中化学教学的要求也越加严格。传统的化学实验教学模式主要是教师通过具体的实验演示，在课堂
民族自治地方组织公安部队权是《宪法》第120条和《民族区域自治法》第24条所列举的重要自治权类型,其历史可追溯至战争时期的少数民族武装。但在目前的立法、研究和制度实践
摘 要：一个班级的良好班风、学风的形成受多种因素的影响，但班主任是否具有独特的人格魅力，工作做得是否细致，关系理得是否顺畅，对一个班级的班风、学风的形成尤为重要。我在班主任的工作岗位上也有很多年了，现把自己工作的做法与各位同仁分享。 关键词：德育教育；班风；学风 引领班风，是指班级的风气、作风。班风外在的表现为班级的形象、班貌。内在的表现为班级的一种氛围、一种潜在的隐形力量。良好的班风是班级建
摘 要：词汇是语言的基本材料和建筑材料，离开词汇，语言就失去了实际意义。词汇量的扩大是提高英语语言基本技能的基础。本文旨在通过分析目前高中学生英语词汇学习存在的问题，指出提高高中英语词汇的教学方法，从而提高学生的英语词汇能力。 关键词：高中；英语；词汇；教学；方法 一、 目前高中学生英语词汇学习存在的问题 1. 机械地记忆英语词汇 目前高中学生英语词汇的主要来源是教材上的单词表。学生往往是
由应试教育转向素质教育,是当前教育改革的目标,是教育的本质和核心.而素质教育的核心问题是寻求最佳的知识结构,实现最佳的能力结构.因此,能力的培养是素质教育的重点.这就