【摘 要】
：
在通信网络中,节点间最短路径的计算是链路状态路由协议计算路由的基础。通过对现有动态最短路径算法的深入研究,提出了一种处理网络拓扑变化的完全动态最短路径算法DSPT-ID
【基金项目】
：
国家自然科学基金（61163066）, 新疆高校科研计划青年教师科研启动基金（XJEDU2014S046）, 新疆财经大学科研基金（2015XYB007）
论文部分内容阅读
在通信网络中,节点间最短路径的计算是链路状态路由协议计算路由的基础。通过对现有动态最短路径算法的深入研究,提出了一种处理网络拓扑变化的完全动态最短路径算法DSPT-ID。该算法利用已有SPT的信息,建立一个最短路径树的更新队列,当网络拓扑发生变化时,算法针对边的权值增大和减小,分别进行更新,并将更新节点局限在受拓扑变化影响的节点中,从而达到SPT的增量更新。算法复杂度分析和仿真结果显示,DSPT-ID算法具有更少的节点更新次数和更高的时间效率。
其他文献
城市形态问题，是城市总体布局中的首要问题。我们所说的城市形态，是指城市空间结构的整体形式。在长江三角洲的城市群中，镇江的城市形态比较特别。就主城区而言，镇江是滨江山林城
当前，我市正在积极创建国家级创业型城市，一年多的努力，成效斐然。在创业主体中，青年日益成为主力军，据不完全统计，35岁以下青年注册企业数占新增私营企业数的78％。
目的：探讨无创呼吸机辅助通气治疗慢性阻塞性肺疾病的疗效.方法：取我院2012年-2013年收治的90例慢性阻塞性肺疾病患者进行分析,随机分成观察组和对照组,每组45例,对照组给予常
针对动态环境下的多Agent路径规划问题,提出了一种改进的蚁群算法与烟花算法相结合的动态路径规划方法。通过自适应信息素强度值及信息素缩减因子来加快算法的迭代速度,并利
本文在前文的基础上着重研究重抽异常处理，开发控制、参数渗入(argument trickle)，接口实现、重写方法、以及契约强制等AO植术。
文章建立在Apriori改进算法的基础之上,以深州市食品安全问题为研究对象,通过数据挖掘关联规则的方式,证实了食品质量与食品规格,食品产地,食品种类之间的相关性关系,望引起
Visual C#2005开发精彩范例：创建一个具有弹性且多样化的菜单、内容菜单与状态栏。
近年来，无照经营行为已经成为一种社会现象越来越突出，它的滋生蔓延不仅造成国家税费大量流失，而且扰乱社会经济秩序，破坏了市场公平竞争，有的已成为假冒伪劣制售黑窝点或诱发各类
近几年以来，随着我市经济文化生活水平和群众消费需求的持续提升，娱乐服务场所进人了快速发展阶段，各种新型的休闲、娱乐、服务项目越来越多，活动形式不断翻新。由于娱乐服务场所
今年5月1日正式实施的新《公共场所卫生管理条例实施细则》，虽然明文规定了“室内公共场所禁止吸烟”，但并无相关处罚“细则”，也没有任何硬性管理手段。