几种经典的最短路径算法比较分析

来源 :赤峰学院学报:自然科学版 | 被引量 : 0次 | 上传用户:dh9998
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径问题是图论和复杂网络中的经典问题之一,在现实生活中具有广泛的应用.基于此,对最短路径问题进行了系统分析,阐述了几种经典的最短路径算法:Dijkstra算法、Floyd算法、Bellman-Ford算法和SPFA算法,并对这几种最短路径算法的时间复杂度和算法适用情况进行了全面的对比分析.
其他文献
在医院感染日趋严重的今天,肺部及下呼吸道感染尤其常见,痰细菌培养是诊断呼吸道感染最常见的方法之一.ICU患者常因神志不清或不能自主留取痰标本而困扰临床护士以及影响标本质量.多年来我科一直采用一次性新生儿吸痰器吸痰留取标本的方法,经临床实践取得满意效果,现报道如下。
巴洛克风格园林起源于意大利罗马,后传播于欧洲其他国家,逐渐演化成法国巴洛克园林、英国巴洛克园林及德国巴洛克园林等。文章基于巴洛克园林时期的社会形态、历史背景和艺术
我院常采用头皮针、留置针、锁骨下静脉置管(CVC)及经外周中心静脉置管(PICC)4种静脉输液方式为肺癌患者进行化疗,前2种为外周静脉输液,后2种为中心静脉输液.近几年,对使用2种静脉输液方式的研究越来越多,多数研究表明,使用中心静脉化疗利大于弊。
近年来,随着科学技术的不断发展,我国公路工程的施工技术在逐年提高,但公路工程质量事故仍频繁发生,那么导致公路工程质量事故频发的原因有哪些呢?如何采取有效的手段才能避免或减
随着人口老龄化的进程加快,社会养老服务需求将大量增加。而目前在养老建筑方面,国内刚刚起步。日本作为中国泛文化圈中一员,老龄化特点跟我国有许多相似之处,通过对日本老年地产
互联网消费金融产品是互联网经济的产物。通过实证分析探讨互联网消费金融产品的用户持续使用意愿的影响因素,了解各个因素间的相互作用关系,能够帮助企业有针对性的进行经营改善,为互联网金融企业提供决策合理可行的决策。因此本文对后续研究互联网消费金融产品具有重要的参考价值和研究意义。目前人们对于互联网消费金融的研究大多从产业创新、消费者消费行为、风险评价与防控、法律监督等方面进行研究。然而从用户角度出发的研
硅基负极材料因其较高的比容量、低的放电电位、对环境无污染和安全性好等优点被认为将来能够成为替代传统的石墨负极的下一代锂离子电池负极材料。然而硅基材料在锂离子的嵌
NAND型闪速存储器采用串行结构,I/O端口既作为地址和命令的输入口,又作为数据的输入/输出口,与微控制器的接口简单.笔者介绍了基于新型大容量NAND型闪存和微控制器所构成的Ho
介绍了上海磁悬浮工程专用300型工程运梁车的调平系统设计原理.文中采取裕度传感器模式提高反馈信号检测的可靠性.以CAN总线为基础,实现了大闭环控制.调平系统采用经典PI控制
电动汽车是21世纪汽车工业的发展趋势。随着《中国制造2025》的提出,“节能与新能源汽车”被列为国家重点发展领域,其中电动汽车被列为解决自主品牌汽车与国际先进水平差距的