【摘 要】
：
基于QoS的路由是QoS中最关键的功能组件之一.从本质上看,QoS路由就是端点到端点的带结点条件和边条件限制的最短路径问题,这种问题是NP完全的.作者研究了可加性条件限制的QoS
论文部分内容阅读
基于QoS的路由是QoS中最关键的功能组件之一.从本质上看,QoS路由就是端点到端点的带结点条件和边条件限制的最短路径问题,这种问题是NP完全的.作者研究了可加性条件限制的QoS路由模型和路由算法,分析了可加性条件的性质并得到了其对路由长度限制的定理,为多个可加性条件的QoS路由问题建立了一个一般性的数学模型;最后根据此模型,提出了一种新的启发式求解算法.在算法中,采用限制条件的可加性进行搜索剪枝,从而使新算法在实际应用中更有效;该算法的时间复杂度为o(1gm+n×(1+d1+d2+…+d00)
其他文献
直布罗陀坝(Gibralar dam)位于加州圣塔—巴伯拉(Santa-Barbara)的圣塔尼河(Santa River)上,是一座混凝土拱坝,建成已67年。为了地震时的安全,业主要求加固坝体。根据方案性
11月10日，三星提出起诉，指控台湾地区芯片生产商英伟达侵犯其多项半导体相关专利及投放相关产品的虚假广告，并要求英伟达就故意侵权行为给三星带来的损失进行赔偿。据悉，涉案专利
研究了影响甘薯褐变的相关影响因素。研究结果表明：抑制剂的最佳褐变抑制浓度分别是：0．02‰亚硫酸钠、0．8‰抗坏血酸、1‰柠檬酸，效果强弱顺序为：亚硫酸钠〉抗坏血酸〉柠檬酸；单一抑
二次世界大战后,由于兴建许多大型火电站及核电站,从而产生了选择取水问题。在动力建设的实践中,推广此类电站,可以调节冷却池的水温,从而取得显著的经济效益。在饮用水库中,
海岸线具有重要的生态功能和资源价值,是海洋经济发展的"生命线"和"黄金线"。以浙江象山沙塘湾为例,在分析象山岸滩历史演变和沙塘湾海岸线现状的基础上,基于非结构三角形网
走进新课程，我们做什么？这是在新一轮课改浪潮中，我们——特别是一线教师必须认真思考和面对的问题。以下是笔者在新课程改革实践中的一些思考。 一、更新教育观念，转变教师角色 新课程目标向教师提出了基础教育下全面素质教育的实质性内容和具体要求。目标以学生的学习为中心，学会学习，促成学生的全面发展和终身学习为目的。在这样的背景下，作为教师在积极地参与这场课程改革之中的同时，应及时地对教育观念、教学过程
由于岩性上存在软硬突变,以及降雨下渗时地下水沿土岩界面向坡脚渗流,高填方顺层边坡的土岩界面常为边坡破坏的潜在滑动面。为了给边坡防护提供参考依据,利用不同含水量土样
据日本《OHM电气杂志》1988年第2期报道,日本能源经济研究所就2010年日本最佳能源结构提出了报告。从日本以往的能源选择来看,一直都重视提高能源供给的稳定性和经济性。对这
【中图分类号】G62.28【文献标识码】A【文章编号】2095-3089（2016）22-0-01 时光总是在不经意间溜走，一转眼，六年时间，两千多日子已经过去，我和班上学生即将迎来“小升初”的毕业考试。作为一名毕业班语文教师，在感叹时间飞逝的同时，思考如何复习才是大事。下面，我从知识，技能，思想等几方面谈谈我们班的复习策略。 一、思想上：给学生树立目标 我们现在正在“备战”阶段，树立一个目
【摘 要】 小组合作学习是新课程背景下提倡的教学方式之一，有利于提高学生的学习效率，促进课堂教学任务高效完成。在初中科学实验教学中运用小组合作学习，不仅能够帮助初中生掌握科学知识，还有利于改善初中生“高分低能”的现象，使学生在小组合作中养成探究意识和创新精神，为初中生的全面发展奠定基础。 【关键词】 科学课；初中生；实验；小组合作 【中图分类号】G63【文献标识码】A【文章编号】2095-30