有时延约束的路由算法研究

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:tanner007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高速多媒体网络中的路由问题是有QoS约束的路由问题,满足一个或多个约束的路由问题是NP-完全问题.BG算法是一种有效的启发式算法,适用于单约束问题,可以得到问题的次优解.将BG算法与多标号算法相结合,提出了两种改进的多标号算法.仿真证明文中的算法可以有效地缩小多标号算法搜索范围,从而降低算法的复杂度,具有一定的实际意义.
其他文献
经典的Snakes模型具有开放的、统一的架构 ,在此基础上 ,为了分割复杂背景的序列图像 ,产生了各种改进的Snakes模型 ,但都存在着不足 :计算量大、需要先验知识、易受光流计算精度影响等 针对这些缺点 ,提出了块运动矢量加权的Snakes模型 ,可以用于复杂背景序列图像的分割 这种模型以图像中的边缘信息为分割的最终依据 ,结合块运动估计的结果 ,增强了序列图像分割的鲁棒性 根据运动场估计的
语文教学的特点决定了语文教学必须贴近生活,丰富多彩的生活实践是语文教学的活水源头,学生可以观察精彩的世界、洞察生活的秘密、领悟人生的真谛。因此,语文教学与生活存在着互动的关系。教师要将课文学习、语文训练同社会生活紧密联系起来,将传授知识、培养能力同教会做人、教会生存有机统一起来,全方位地把学生的语文学习同学校生活、家庭生活、社会生活有机结合起来,激发学生的学习兴趣,开拓学生视野,使课堂教学更富有趣
资源监测系统是网格实现中的重要一环,Global Grid Forum已提出用网格监测体系结构(grid monitor-ing architecture,GMA)来解决这些问题.在其基础上,提出一种基于有向无环图
蔚来EVE是一个无人驾驶的移动生活空间,以“第二起居室”为设计理念,让用户能够充分享受愉悦自由的出行时间,2017年3月10日全球首发于美国奥斯汀.通过全景座舱、智能全息屏幕
面对行业变革,佛吉亚应时而动、主动转型,用技术创新与开放式合作直面挑战。
暑假了,我和爸爸回到乡下的老家。  一天下午,爸爸对我说:“小子,走!爸爸带你去挖竹笋。”我和爸爸拿着锄头、菜刀、袋子就出发了。上山的路上布满了荆棘和野草,走过去,我的裤管沾满了草粒,小腿也被杂草撕了几道口子,可是这点疼痛一点怎么也无法掩盖我对上山的喜悦。  走了好一會儿,终于到了竹林里。爸爸拿起锄头,寻找有露出笋牙的地方,然后挖了下去。只见爸爸小心地把竹笋旁边的黄土刨开,让整个竹笋露出来,再用菜
研究性学习就是在教学过程中创设一种类似科学研究的情境或途径,使学生通过主动地探索、发现和体验学会对大量的信息进行收集、分析和判断,从而增强思考力和创造力。这种学习
本文叙述了多媒体CAI课件进入课堂教学后所独具的五方面优势,并运用现代教育理论之一的建构主义学习理论原理,分析了教师在运用多媒体CAI课件辅助教学时,应具备的素质和所面临的
【摘 要】 培养学生的数学思维,有助于学生们养成良好的思考、分析问题的能力,提高他们学习的效率,让他们在知识的海洋里尽情地遨游,享受学习数学的乐趣。广大教师要提起足够的重视,将培养学生的数学思维放在一个重要的位置上,不断优化教学设计,利用更为有效的教学方法来激发学生学习的兴趣和激情。本文对此进行了分析研究。  【关键词】 小学;数学;学生;数学;思维;培养  新的教学背景下,培养学生的数学思维能力
抄袭不仅掩盖了学生对知识的掌握的程度,使教师无法有针对性地对学生进行补缺补差,更为重要的是使学生养成了一种投机取巧、不劳而获的缺点,对学生今后的发展将产生不良的影响,这是我们每个老师包括家长都要认真对待的一个问题。但因为一直没有什么真凭实据,我也不好硬性教育。怎么办?我耐心的实践起来,经过一个学期的摸索,总结出了一套行之有效的“杜绝小学生抄袭作业三部曲”:  一、舒缓前奏:调查与认识  教师可以组