论文摘要
最短路径问题,是图论问题中一个非常重要的分支,也一直是研究的热点。最短路径算法目前被广泛地运用在遥感、物流、交通网络、军事等重要领域。本文首先介绍了图的概念与两种图的基本存储方式:二维数组邻接矩阵和邻接表存储,再详细地介绍了迪杰斯特拉算法和弗洛伊德算法的实现原理与过程。然后根据不同算法的不同原理,对这两种算法进行了分析和比较,分别介绍了这两种算法的优缺点,并简要介绍了最短路径算法目前的应用情况,最后对全文进行了一定的总结。
论文目录
文章来源
类型: 期刊论文
作者: 覃柯棚
关键词: 最短路径,迪杰斯特拉算法,弗洛伊德算法,算法分析
来源: 中国新通信 2019年19期
年度: 2019
分类: 信息科技,基础科学
专业: 数学,计算机软件及计算机应用
单位: 重庆市第十八中学
分类号: TP301.6;O157.5
页码: 137-139
总页数: 3
文件大小: 1253K
下载量: 1449
相关论文文献
- [1].一种基于社交网络的社区关键节点的最短路径算法[J]. 科技资讯 2017(10)
- [2].基于最短路径算法的移动智能导航的分析[J]. 自动化与仪器仪表 2015(05)
- [3].公交查询中的应用最短路径算法分析的探索[J]. 数字技术与应用 2013(11)
- [4].元胞自动机最短路径算法优化[J]. 遥感学报 2015(01)
- [5].K则最短路径算法效率与精度评估[J]. 中国图象图形学报 2009(08)
- [6].物流配送系统中大规模最短路径算法的研究[J]. 中国管理信息化 2008(05)
- [7].最短路径算法在计算机网络路由选择中的应用研究[J]. 电声技术 2020(02)
- [8].大数据最短路径算法在预警工作中的应用研究[J]. 科技资讯 2019(20)
- [9].最短路径算法在线路抢修中的应用研究[J]. 企业技术开发 2016(09)
- [10].基于可变权值的动态最短路径算法[J]. 新疆大学学报(自然科学版) 2015(03)
- [11].常用最短路径算法分析与比较[J]. 安徽电子信息职业技术学院学报 2013(04)
- [12].利用最短路径算法确定地理网络中心服务范围[J]. 地理与地理信息科学 2010(03)
- [13].附有条件的最短路径算法[J]. 计算机应用与软件 2009(05)
- [14].最短路径算法在多阶段决策中的应用[J]. 南京师范大学学报(工程技术版) 2008(01)
- [15].基于检查酒驾问题的最短路径算法研究与改进[J]. 办公自动化 2020(12)
- [16].大数据环境下的动态最短路径算法[J]. 华南理工大学学报(自然科学版) 2015(10)
- [17].多链路权值增大的动态最短路径算法[J]. 计算机科学 2012(04)
- [18].最短路径算法及其应用探讨[J]. 科技广场 2011(09)
- [19].大规模定量传输的时间扩展网络K最短路径算法[J]. 计算机工程与应用 2008(25)
- [20].基于最短路径算法的物品放置问题[J]. 湖北农机化 2019(08)
- [21].路网上异步并行加权A*最短路径算法[J]. 中国科学技术大学学报 2014(10)
- [22].改进的K最短路径算法在通信网络中的应用[J]. 武汉大学学报(理学版) 2013(06)
- [23].三维最短路径算法在山间修路问题中的应用[J]. 武汉科技大学学报 2009(04)
- [24].几种经典的最短路径算法比较分析[J]. 赤峰学院学报(自然科学版) 2018(12)
- [25].数据结构最短路径算法及其应用[J]. 考试周刊 2015(90)
- [26].基于公交网络的最短路径算法的分析及对比[J]. 中小企业管理与科技(下旬刊) 2012(04)
- [27].一种电子地图最短路径算法研究[J]. 硅谷 2009(05)
- [28].最短路径算法在森林救火站建立中的运用[J]. 福建电脑 2008(04)
- [29].栅格数据模型中附有条件的最短路径算法[J]. 计算机应用 2008(04)
- [30].基于GIS的生物迁徙廊道构建方法探索及应用[J]. 安徽农业科学 2020(16)