Dijkstra网络路由算法的一种改进方法

来源 :郑州轻工业学院学报 | 被引量 : 0次 | 上传用户:bobo1116
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径分析是网络数据分析的重要组成部分,Dijkstra算法是传统路由算法中的一种.通过对传统DDijkstra算法进行速度分析,在此基础上采用插入排序思想对Dijkstra算法进行了改进,使原算法得到了优化,改进了网络最短路径的计算过程,提高了算法的执行效率.
其他文献
垃圾渗滤液具有COD、BOD浓度高,NH3-N高等特点,采用传统的生化处理工艺难以保证出水水质。应用膜生物反应器工艺,很好地解决了这方面的问题,对污水变化的适应性很强,污染物去除率
龙羊峡水电站坝顶500t/300t/40t双向门式起重机(以下简称500t门机)最近荣获国家科技进步一等奖、机电部科技进步特等奖.它是由以太原重型机械厂为主、我院和水电部第四工程局
注重阅读积累,善于运用联想,充分调动自己的文化积淀,再辅之以紧密联系生活实际,就不难写出底蕴深厚、启人神智、撼人心魄的作文来。下面介绍几种写作技巧,以供同学们作文时
基于开发利用野生泌丝昆虫资源的目的,在19、21、23和25℃4种恒温条件下,研究了樗蚕(Samia cynthia cynthia)卵发育的有效积温和发育起点温度。结果表明,樗蚕卵的发育起点温度为(7.3
<正>施健"心理-道德教育"名师工作室成立于2014年9月。工作室本着"实践、研究、服务、发展"的专业定位,将心理健康教育与道德教育有机融合,努力做到"以心育心,以德育德,以心
食品冷冻工艺中,冷链被视为基础。食品冷链以制冷技术为主要手段,让易腐坏食品在“供应—生产—保存—运输—销售”一系列环节中,一直保持在适宜低温条件下,从而保障食品质量
目的:运用多体素三维磁共振波谱(3D-1H-MRS)和基于体素的形态测量(voxel based morphometry,VBM)方法分析首发抑郁症患者双侧海马代谢物改变和结构体积变化特点,评价海马1H-M
目的:比较团体归因治疗(ARGT)与选择性5-羟色胺回收抑制剂(SSRI)对抑郁症、焦虑症、强迫症患者血浆脑源性神经营养因子(BDNF)的作用。方法:采用ARGT与SSRI对照的前瞻性干预研究设计,根
将引进的鄂莲一号等9个浅水莲藕新品种在广西宾阳县进行品种比较试验。结果表明:鄂莲一号、鄂莲四号、鄂莲五号、鄂莲六号、鄂莲七号、新一号等新品种产量高、抗性强、品质优
对供热系统水处理设施中水过滤器、钠离子交换器(软化设备)的维护工作要点进行分析,对电磁法软化水技术进行了探讨.