基于最短路径树的节点删除动态路由算法

来源 :数字通信 | 被引量 : 0次 | 上传用户:Okira_lacusO
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种基于最短路径树的节点删除动态路由算法。算法建立一个最短路径树更新集合,该集合包括被删除节点的断裂子树所有节点和其它节点连接的边,利用子树的结构信息,对子树节点的直系子孙节点和祖先节点进行更新,采用Dijkstra算法对其它子树节点进行更新。实验结果表明,该算法能有效减少节点更新计算次数。
其他文献
该系统采用较先进的PCM综合复用接入技术,通过2M电路信造及交换设备构建了由市监控中心、分监控中心及稽查站和禁采点图象监控三部分组成的河砂智能管理监控网络。通过河砂管
一、引言英语写作在高考中体现为书面表达,是英语高考中的“压轴大戏”,既是分量很重也是最能考查考生英语综合能力的高考题型。寥寥数语,区区几百词足以看得出考生基本功的扎实
针对大型数据库中传统程序调用速度慢、效率低的问题,提出了采用基于存储过程并采用1位标志位和1个处理日期2个字段来区分增量和全量、实现数据累积的方法。介绍了存储过程的
中国的3G发展迅速,移动,联通和电信三家运营商也是激战正酣。中国移动的TD—SCDMA由于网络制式比较特殊,在手机尤其是高端手机方面一直处于劣势,多普达T8388正是进入这一战场的新
新课标背景下,民族地区的小学教育有了长足的发展,教育教学改革应运而生一一自主学习、合作学习、探究学习、提问学习、互动学习等如雨后春笋般地开展起来。作为石柱县的重要小
小学数学教学离不开丰富的图画。教学中给数学问题配上图画,能数学化地再现生活情景,将数学问题图画化,创设利于学生感知、体验的学习情景,调动学生的生活积累,拉近学生生活与数学
在英语教学的过程中,听、说、读、写是一个有机联系,相互作用的整体。在《高中英语课程标准》中明确规定,“中学英语教学的目的,是对学生进行听、说、读、写的基本训练,培养学生在
目的 观察多烯紫杉醇联合顺铂、甲酰四氢叶酸/5-氟脲嘧啶治疗晚期胃癌的近期疗效和不良反应。方法 全组42例患者,均经病理检查确诊为腺癌,肝转移11例,肺转移7例,腹腔内淋巴结转移1
病险水库除险加固是当前各级政府特别是水利部门的重点工作。沟里水库原是莱芜市条件最差、险情最重的典型共顶库,在除险加固工程建设过程中,项目法人严格按照基本建设管理规定
目的探索侧斜方肌肌皮瓣在头颈肿瘤术后缺损中的作用及其优缺点。方法自2005年6月至2006年6月共采用带蒂侧斜方肌肌皮瓣移植修复头颈肿瘤术后缺损6例,其中舌根癌3例,鼻咽癌放