构造最短路径树的动态算法综述

来源 :合肥师范学院学报 | 被引量 : 0次 | 上传用户:wangyuantianjin99se
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于以链路状态(Link state)为路由协议的大规模网络来说,根据网络流量和拓扑结构的变化来快速调整自身路由表的信息,是非常关键的问题.网络中链路状态发生变化有四种情况:链路费用的增加,链路费用的减少,节点失效,新节点的加入.回顾了以往所提出的具有关键意义的动态算法,分析了它们的创新点;其次,指出了相关文献中提出的应对网络拓扑变化的处理算法的不足之处,并提出了综合处理各种情况的思路.
其他文献
<正>初中《中国历史》第一册的第11课“空前繁荣的春秋战国文化(二)——先进的科学技术和灿烂的文学艺术”,内容多,头绪杂,是一节教师难讲、学生难记的课,依据大纲要求,根据
概述英语词汇拼写与读音的不一致性及其起源,认为历史比较法不仅是理论语言学中的研究方法,还可将其运用到英语教学实践中。以英语字母组合ai的历时演化为例,从英语自身的纵
中考第二轮复习以专题复习为主线,使学生在系统掌握基础知识和基本技能的基础上形成基本的数学思想方法,使之达到系统化、结构化、完整化,进而掌握通性、通法,进一步提高学生
案情我国A公司于2006年7~9月向澳大利亚B公司出运了价值100万澳元的货物,合同约定的支付方式为OA90天。货物出运后,A公司便向买方提供了全部单据,等待买方付款。
一、问题的提出《义务教育数学课程标准(2011年版)》(以下简称《课标》)的总目标要求:“学生能获得适应社会生活和进一步发展所必需的数学的基本知识、基本技能、基本思想、基本活
经济全球化已成为当今世界经济发展不可逆转的趋势,不仅对世界各国经济而且对几乎所有的领域都产生着深远的影响。人力资源是经济全球化的依托,是有效利用其他资源的关键。正
2005年6月中旬至8月初,四川资阳、内江等地发生一起较大规模的人一猪链球菌病疫情,疫情分布在12个市的37个县(市、区)、131个乡镇(街道)、195个村(居委会),造成206人感染,其中38人死亡
教学资源是教学内容的主要载体,也是构成教学系统中的基本要素之一。高职数学立体化教学资源开发与评价体系是有效实现高职数学培养目的与教学目标的重要保证。本文首先指出
数学课程能使学生掌握必备的基础知识和基本技能,培养学生的抽象思维和推理能力,培养学生的创新意识和实践能力,促进学生在情感、态度和价值感等方面的发展。
上级有关部门要求各地中学必须开设劳动技术课,以对学生进行劳动教育和培养学生的劳动技能。但有的学校上劳动技术课时,只把学生带去劳动了事。只是劳动的做法显然是不 Rel