三种最短路算法的比较

摘要：

在图这个数据结构中,最常见的一种问题就是求这个图中的给定的起点和终点来找到一条最短的路径,这不光是计算机的一个问题,同时也是现实生活中可能需要考虑的事情.现在的各大地图应用,核心算法都是利用的最短路算法,最短路算法有很多种,但是有三个最有名的最短路算法:Floyd、Dijkstra、SPFA,对于这三种算法的使用场景,则是根据算法的复杂度来决定.因此,将这三种算法在复杂度、优化方面进行了比较.

关键词：Floyd、Dijkstra、SPFA、时间复杂度、图

分类号：TP301.6;P208;O156

在线出版日期：2019-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：77