登录    注册    忘记密码

期刊文章详细信息

最短路径算法——Dijkstra及Floyd算法    

  

文献类型:期刊文章

作  者:吴海峰[1]

机构地区:[1]嘉兴一中

出  处:《中国新通信》

年  份:2019

卷  号:21

期  号:2

起止页码:32-33

语  种:中文

收录情况:普通刊

摘  要:随着互联网行业的日益火热,计算机技术也在随着行业要求的提高不断进步,数据结构作为计算机学科的核心,成为了每个信息人都必须掌握的必要知识,数据结构中的Dijkstra和Floyd算法,作为最短路径中的经典算法,已经成熟地运用到各行各业当中。本文从数据结构以及最短路径算法的基本概念出发,重点介绍了Dijkstra和Floyd算法的算法思路以及实现过程,并对二者的区别与联系了一定的对比,最后对最短路径算法在实际生活中的作用进行了细致地阐述,表明该算法对当今社会的重要意义。

关 键 词:最短路径算法 算法思路  区别  联系  

分 类 号:TP311.12]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心