浅谈Dijkstra算法与Floyd算法

扫码查看

原文链接

NETL
NSTL
万方数据

中文摘要：当今社会是一个信息化的社会,互联网渗透到了每一个角落,随着计算机与互联网的快速发展,新技术得到了井喷似的发展,如AI,云计算与物联网等,这一切繁荣的背后,都离不开算法.深入理解算法的基本原理,对于每一个想在这些新兴领域发展的人都是十分必要的.本文从算法的相关概念出发,简单阐述了最短路径算法中的Dijkstra算法和Floyd算法的概念,起源及应用领域,并对它们进行了较为全面的对比分析,最后在此基础上对算法原理及主要代码进行分析.在这两个算法加持下的公共交通系统和私家车常用的导航系统对交通压力起到了一定的缓解作用.

作者：

黄杭

展开 >

作者单位：

贵港市新江南实验中学

关键词：

最短路径算法 Dijkstra算法 Floyd算法算法应用

出版年：

2019

中国新通信

电子工业出版社

中国新通信

影响因子：0.283

ISSN：1673-4866

年,卷(期)：2019.21(3)

被引量4
参考文献量4