收藏本站
《北京机械工业学院学报》 2002年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

黄一兵  
【摘要】:针对用于网络寻径表刷新的OSPF路由选择协议中使用的计算最短路径树的Dijkstra算法在网络应用中的不足,提出了一种改进算法,用以计算边和节点上都有代价的图的最短路径树,以更全面刻画网络状态,找到更合理的最短路径树。通过对同一个网络自治系统最短路径树的计算,比较了改进Dijkstra算法和Di jkstra算法的差别,结果表明改进Dijkstra算法能够更加全面地刻画网络状态,找出的最短路径树更为合理。
【作者单位】河海大学
【分类号】:TP311.13

【引证文献】
中国期刊全文数据库 前2条
1 孙小军;刘三阳;焦建民;;基于最小树权矩阵法的改进算法[J];计算机工程与设计;2005年12期
2 汤晓;李贻斌;王彦堂;张娟;;基于Mapinfo的最短路径混合搜索算法[J];山东理工大学学报(自然科学版);2006年02期
中国硕士学位论文全文数据库 前1条
1 刘佳;复杂网络中最短路径问题的优化算法研究[D];太原科技大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 王磊,宋庆平,刘惠珍,曹海萍;用扩展RDBMS实现多媒体文件存储和查询[J];北京工业大学学报;2002年03期
2 黄一兵;一种基于QoS的路由选择算法[J];北京机械工业学院学报;2003年01期
3 张曙光,孙金标;过失速飞机最速指向目标机动研究[J];北京航空航天大学学报;1998年06期
4 张桥平;地籍信息系统图形处理的几个问题[J];测绘工程;1998年02期
5 齐华;自动建立多边形拓扑关系算法步骤的优化与改进[J];测绘学报;1997年03期
6 龚洁晖,白玲;确定地理网络中心服务范围的一种算法[J];测绘学报;1998年04期
7 宋占峰;不规则三角网数模的快速搜索与定位[J];长沙铁道学院学报;2000年02期
8 谭欣欣,王海涛,徐翔,张浩;钢管订购和运输优化模型[J];大连大学学报;2001年02期
9 刘书海,董慧敏,邹开其;基于运动几何学的谐波齿轮传动双圆弧齿形优化设计[J];大连大学学报;2002年02期
10 刘伟,王建华,耿英三;基于C/S的继电控制线路系统CAD软件的研制与开发[J];电工电能新技术;2002年02期
中国重要会议论文全文数据库 前7条
1 汪骥;刘玉君;纪卓尚;邓燕萍;;鞍形板水火加工工艺参数预报方法研究[A];2004年大连国际海事技术交流会论文集(第一卷)[C];2004年
2 陈凌云;肖斌;;作战模拟初始态势生成系统[A];计算机模拟与信息技术会议论文集[C];2001年
3 彭一凡;陈文;;基于XML的动态数据结构持久化方法之研究[A];促进企业信息化进程——第九届中国Java技术及应用交流大会文集[C];2006年
4 蒋忠中;盛莹;汪定伟;袁媛;;物流配送路径优化的双目标模糊规划模型与算法研究[A];中国企业运筹学学术交流大会论文集[C];2008年
5 周红鹃;胡学钢;田卫东;;面向多层次用户的可视化数据结构实验环境研究[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
6 张颖瑶;耿英三;邓永庆;张国钢;;继电线路逻辑表达式抽取的新方法[A];第一届电器装备及其智能化学术会议论文集[C];2007年
7 李永奎;马成林;;信号计算机检测与处理系统数据存储结构的设计[A];第三届全国信息获取与处理学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 郝大力;路面性能的评价与分析研究[D];长安大学;2000年
2 田荣;连续与非连续变形分析的有限覆盖无单元方法及其应用研究[D];大连理工大学;2000年
3 李涛;基于简单曲线自适应逼近的平面连杆机构优化综合理论与方法的研究[D];大连理工大学;2000年
4 王雪华;两种层次结构化决策方法的理论与应用研究——AHP与AIM[D];大连理工大学;2000年
5 吴涧彤;压电晶体扭转效应的研究[D];大连理工大学;2000年
6 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
7 高瑛;废物最小化的过程集成方法研究[D];大连理工大学;2001年
8 苗玉彬;逆摄动法和人机交互退火遗传算法及其应用[D];大连理工大学;2001年
9 陈田;基于虚拟原型的机械产品网络化快速开发原理与实施方法及其在水泵CAD系统中的应用[D];四川大学;2001年
10 冯新;土木工程中结构识别方法的研究[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 梁国;一体化网络性能评估与仿真[D];西安电子科技大学;1999年
2 张来生;零件图与装配图一体化参数化设计的研究[D];中国农业大学;2000年
3 齐建东;CAPP系统中工艺尺寸自动求解方法的研究[D];中国农业大学;2000年
4 范国海;I-DEAS优化模块的开发及其在D45上的应用[D];大连理工大学;2000年
5 冯春山;石化企业年度生产计划、长期规划决策支持系统[D];大连理工大学;2000年
6 李晓光;激光加工的仿真[D];大连理工大学;2000年
7 丁梦蛟;基于视觉的复杂曲面重构理论研究[D];大连理工大学;2000年
8 郑鹏程;空间连杆机构轨迹综合理论与方法的研究[D];大连理工大学;2000年
9 接金宝;有限元边坡稳定分析方法在地基承载力问题中的应用[D];大连理工大学;2000年
10 杜文莉;改进的模糊神经网络及其在化工过程中的建模与控制[D];大连理工大学;2000年
【同被引文献】
中国期刊全文数据库 前10条
1 李志纯,熊轶;对多路径交通分配的节点分配算法的讨论[J];重庆交通学院学报;2003年02期
2 王莉,李文权;公共交通系统最佳路径算法[J];东南大学学报(自然科学版);2004年02期
3 高磊;徐东平;;启发式算法在搜索引擎的应用[J];电脑知识与技术(学术交流);2007年02期
4 苏莹,王英杰,余卓渊;一种建立公交网络的最短路径改进算法[J];地球信息科学;2005年02期
5 林澜;闫春钢;辛肖刚;蒋昌俊;;基于稳定分支的变权网络最优路径算法[J];电子学报;2006年07期
6 胡小兵,黄席樾;基于蚁群算法的三维空间机器人路径规划[J];重庆大学学报(自然科学版);2004年08期
7 赖晓燕;宁正元;郑鹏;王霞;赵艳萍;;模糊聚类分析方法在小气候区划中的应用[J];福建电脑;2006年02期
8 张飞舟,范跃祖,孙先仿;智能交通系统中的智能化公共交通系统[J];系统工程;1999年04期
9 王荣本,李兵,施树明,李斌;世界智能车辆研究概述[J];公路交通科技;2001年05期
10 吴小强,李鹏,曲卫民;智能交通系统研究回顾与展望[J];国外公路;2000年04期
中国硕士学位论文全文数据库 前1条
1 赵玲;基于MapInfo的城市公交信息查询系统的研究与实现[D];中南大学;2003年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 李彩虹;移动机器人智能体混合式体系结构研究[D];山东大学;2007年
中国硕士学位论文全文数据库 前1条
1 万玮;便携式GPS导航设备中最短路径算法优化[D];南昌大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 左为平;刘云芳;;Dijkstra算法在最短旅游路径中的应用[J];计算机与信息技术;2011年Z2期
2 张蔚;王洪强;;使用区间路径处理XML查询[J];信息技术;2011年06期
3 孙振兴;向阳;刘增宝;;PostgreSQL查询优化器分析研究[J];计算机技术与发展;2011年08期
4 蒋本天;贺楠;邢恺;史国良;;基于RNN的数据分片技术的研究[J];佳木斯教育学院学报;2011年04期
5 刘玉宝;祝海英;戴银飞;;汽车电子系统中NVP/1/1结构的系统可靠性优化模型研究[J];硅谷;2011年17期
6 赵芹;周慧;高贲;王康;;基于Excel的网络分析[J];科技促进发展(应用版);2010年08期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 王步康;王红玲;袁晓虹;周国栋;;基于树核函数的中文语义角色标注研究[A];第五届全国青年计算语言学研讨会论文集[C];2010年
中国博士学位论文全文数据库 前1条
1 孟庆军;网络学习代价研究[D];东北师范大学;2007年
中国硕士学位论文全文数据库 前4条
1 李秀;最短路径树动态算法的研究[D];电子科技大学;2011年
2 王平;动态环境下路径计算问题的研究与模拟实现[D];电子科技大学;2011年
3 汪维清;低代价最短路径树快速算法的时间复杂度研究[D];西南大学;2007年
4 陈祖义;应急响应管理系统的研究与实现[D];东南大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026