【摘 要】
：
文章是在基于传统 Dijkstra 算法的基础上,对现有 Dijkstra 算法进行分析与改进。传统的 Dijkstra 算法在解决单源最短路径的某些情况时,当存在负权边时,最短路径的权定义无效。并且 Dijkstra 算法是基于广度优先搜索的策略,这样就会使得 Dijkstra 运算效率低。为解决传统 Dijkstra 算法的不足,文章使用堆优化的Dijkstra 算法,使得算法的效率更高,时间复杂度更低。通过理论分析与实验测试结果可得,改进的 Dijkstra 算法的时间复杂度为 O(mlogn)。改
【基金项目】
：
2020 年度高等学校省级质量工程项目(项目号:S202013617006)。
论文部分内容阅读
文章是在基于传统 Dijkstra 算法的基础上,对现有 Dijkstra 算法进行分析与改进。传统的 Dijkstra 算法在解决单源最短路径的某些情况时,当存在负权边时,最短路径的权定义无效。并且 Dijkstra 算法是基于广度优先搜索的策略,这样就会使得 Dijkstra 运算效率低。为解决传统 Dijkstra 算法的不足,文章使用堆优化的Dijkstra 算法,使得算法的效率更高,时间复杂度更低。通过理论分析与实验测试结果可得,改进的 Dijkstra 算法的时间复杂度为 O(mlogn)。改
其他文献
随着信息技术的发展,各行各业都在构建行业的信息化标准建设。水利作为我国一大重要的基础工程,构建水利信息化标准也是急需解决的问题。本文简要阐述了水利信息化标准建设的目标原则和相关的建设内容,以及具体的实施保障措施。
4G 时代,由于对流量需求的暴增,基于 IP 技术的 IP RAN 迅速代替了传统的电路传输方式,成了主要的移动承载网络。5G 时代,人们对电信承载网络有了更高的要求,这促使承载网络的容量、策略、组网以及边缘计算等方面取得较大的突破。新的承载网络被称为 STN 网络,这张网络与移动的 PTN、联通的 UTN 对标,可以实现基站承载、以太网专线承载、云专线承载以及动环监控。文章围绕 5G 承载网 STN 展开讨论,从网络架构、组网部署、5G STN 较 4G IP RAN 的技术升级以及 5G 行业应用案例
在超声导波检测中,由小缺陷产生的弱回波信号有可能淹没在噪声信号中从而造成漏检风险,通过分析Duffing系统随策动力幅值变化的分岔特性,获得了系统发生周期跳跃的临界状态,将与策动力同频率的弱回波信号作为干扰项叠加到Duffing系统临界状态中,相当于改变了策动力的幅值,从而引起临界状态的周期跳跃,依据系统的周期跳跃实现了弱超声导波回波信号的识别.进一步研究发现,超声导波导致策动力幅值增加或减小取决于截取信号与策动力的相位差,且两者之间互为异相位,同周期内近似相差π。以此构造了小尺度周期态和大尺度周期态两种
由于电网设备在不断的更新换代,变电站装置也需要不断更新,在对变电站改造工作时,新旧系统之间存在着一个并行运行的过渡过程。在此期间,新旧系统之间的测控联锁可能导致信号采集失败而造成联锁失效,同样,后台监控系统也存在类似的失效问题。本文对变电站改造需求的基础上,参考现有程序,提出了联闭锁解决方案及其访问程序。
我国经济和社会的发展推动了科学技术水平的不断进步与发展。当前,虽然 4G 已经为人类生产生活提供了更高质量的服务,但 5G 的发展更为广播电视提供了更大的发展空间。对于广播电视行业而言,5G 技术是未来广播电视发展的关键技术。文章基于对广电 5G 业态发展的分析,提出了未来广电 5G 的重点发展方向,并对广电 5G 网络建设提出了建议。
当前我国大力推进农业机械化发展,不过受农村经济基础、地域条件、水稻生产环节多、机械设备造价高等因素影响,水稻机械化插秧推广还未达到预期,水稻种植机械化水平还有很大提升空间。本文以四川省泸州市为例,从水稻机械化插秧推广发展缓慢原因入手,讨论水稻机插秧技术推广的必要性,并分析如何提升水稻机械化插秧技术推广效果,希望对水稻种植研究带来帮助。
银行业的高盈利有合理部分,也有不合理部分。消除银行盈利中不合理成分的改革措施包括住房抵押贷款利率市场化、存款利率市场化和基建投资融资机制改革,这些改革带来的银行业对其他部门的让利空间超过1万亿元.
探讨了利用熔片法制样X-射线焚光光谱法测定中包渣中铬成分的分析方法。着重对没有标准样品和样品前处理方法、制样条件、仪器参数、曲线拟合等方面进行研究,通过优化最终确定了最佳条件。本方法测定样品的准确度为0.0084%,精密度为1.75%,与ICP-AES法比较,操作简单、易于操作、成本低、减少废液排放,满足生产需求,结果吻合性较好。
今年3月份以来,广东省财经职业技术学校要求全党同志要做到学史明理、学史增信、学史崇德、学史力行,学党史、悟思想、办实事、开新局,以昂扬姿态奋力开启学校教师信息技术应用能力提升工程2.0的发展新征程,以优异成绩迎接建党一百周年。现把学校党组织在聚焦青年教工发展方面所作的努力情况综述如下。
浅海有源声呐的探测性能主要受到多途扩展以及混响干扰的影响.为了提高声呐系统的检测性能,根据双扩展信道匹配原理,结合混响信道与声呐目标信道特点,提出了一种基于回波特性约束的信道匹配检测算法.该算法通过最小二乘匹配追踪算法估计信道稀疏响应,并根据混响和目标信道的扩展差异,通过约束目标信道扩展对稀疏信道响应去冗余,得到更精确的目标回波信道响应。利用该信道响应进行信道匹配检测,可以进一步提高信混比处理增益.数值仿真结果表明所提算法可以有效汇集多途信号能量并抑制混响干扰,提高声呐系统的检测性能;海试数据处理结果显示