【摘 要】
：
现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树
【基金项目】
：
广东省科技计划项目（2014A040402007）
论文部分内容阅读
现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树中。针对上述问题,提出一种最短路径树的维护算法。对权值频繁变化的边进行处理,避免将其加入到最短路径树中,减少最短路径树的更新次数,当网络中的路由器毁坏或者增加时,通过减少冗余边的入队操作,对网络中的最短路径树进行维护。实验结果表明,与高效的最短路径树动态更新算法相比,该算法的更新时间效率更高。
其他文献
2010年9月11日，创业孵化研究联盟成立大会暨科技创业与孵化管理新发展研讨会在北京举行。联盟定位于中国科技创业和科技企业孵化器发展与变革的前沿研究，将“创业”与“孵化”
A series of numerical simulations about a small scale(aspect ratio:63.2) flexible pipe undergoing forced harmonious oscillation and vortex-induced vibration(VIV
2006~2009年在常宁市对D两优15进行了高产栽培示范,平均产量达10 500 kg/hm2以上。介绍了其主要高产栽培技术。
针对不确定网络环境下的近邻查询问题,给出一种新的解决方法。将不确定网络建模为模糊图,定义模糊图中两点间的可信最短路径距离和可信最短路径期望距离,在可信距离基础上,提
国务院总理温家宝4月7日主持召开国务院常务会议．研究深入实施西部大开发战略的重点任务和政策措施。会议强调．今后十年实施西部大开发战略。一要加快推进以改善民生为重点的社
基于结构地质学，地球年代学，岩石学和同位素地球化学的出版数据，这份报纸的作者在日本弧系统和 Kyushu-Palau 山脉(KPR ) 的构造进化历史上进行了研究。研究证明起始的日本弧系
2006年在浙江嘉兴开展了油菜秸秆还田免耕直播晚稻的试验。结果表明，在免耕直播单季晚稻上，油菜秸秆还田量1800，3600，5400，7200kg／hm^2，产量分别为9100，9275，9375，9325kg／hm^2，比对照增加
针对异构蜂窝网络的小区间干扰协调管理方案不能同时满足干扰源网络和受干扰网络的带宽速率及服务质量（QoS）需求的问题,根据异构蜂窝网络的特点以及无线通信机制,提出一种动态