计算最短路径树Dijkstra算法的改进

来源 :北京机械工业学院学报 | 被引量 : 0次 | 上传用户:zsdown520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对用于网络寻径表刷新的OSPF路由选择协议中使用的计算最短路径树的Dijkstra算法在网络应用中的不足,提出了一种改进算法,用以计算边和节点上都有代价的图的最短路径树,以更全面刻画网络状态,找到更合理的最短路径树。通过对同一个网络自治系统最短路径树的计算,比较了改进Dijkstra算法和Di jkstra算法的差别,结果表明改进Dijkstra算法能够更加全面地刻画网络状态,找出的最短路径树更为合理。
其他文献
为了解决摄影测量中测量坐标系和工件设计坐标系不一致的情况下进行面形参数比较的问题,提出了三维二次曲面的面形分析方法,并在实验中验证其可行性.该方法首先用被测点的坐
快速设计技术与方法是当前市场在对产品多样化、瞬变性等需求的形势下提出并发展起来的,它是基于现代设计理论和方法,同时应用微电子、信息、管理等现代科学技术,它是基于现代设
运用衍射的牧场生,可以测量狭缝的宽度、细丝的直径、薄板的厚度等参数,并可派生到测量反映物体的间隔、位移、应变、剖面以及其它与此相关联的变量。研究单缝衍射的场分布,有利
对非线性控制系统的直接反馈线性化方法与微分几何反馈线性化方法进行了比较研究。首先介绍了这两种非线性控制系统反馈线性化方法。在此基础上研究了两种非线性控制系统反馈
期刊
就一般在控制系统鲁棒稳定性问题进行了研讨。借助矩阵范数有关性质,给出了采样控制系统连续对象扰动下离散系统鲁棒稳定的模界估计,据此得到系统在此种扰动形式下鲁棒稳定的充
计算机控制系统控制穹幕影院的座椅,使之产生与银幕内容相配合的三维运动,观众在包括视觉,听觉,动感和力感的仿真环境下,得到身临其境的主观感受。计算机了出使支撑座椅的3个作动筒
馆藏专业期刊建设是图书馆整个馆藏资源建设的重要组成部分.由于馆藏专业期刊长期以来不提供外借服务,以至较难统计出其利用情况,运用文献计量学的原理,从<北京机械工业学院
随着网上银行的发展,它的安全性越来越受到人们的关注,而与银行系统自身开展的网上银行服务不同的非银行系统网站的网上银行的服务,安全问题更是不能忽视。从网上银行运行的安全
为了使步进电动机获得优良的运行性能,须针对不同种类的步进电动机设计相应的驱动器。对于70BF2-3型步进电动机,将步进电动机驱动技术与PWM控制相结合,设计了三相步进电动机PWM驱