文章目录前言一、最短路是什么？二、朴素Dijkstra算法三、堆优化版Dijkstra算法四、Bellman-Ford算法五、Spfa算法六、Floyd算法总结前言本篇文章讲的是图论里的最短路问题，如果你还没有图论的基础知识，可以看看我之前的文章：DFS（深度优先算法）BFS(广度优先算法）邻接表和邻接矩阵、树的遍历 （DFS和BFS）这些都是关于图论的基本知识。一、最短路是什么？最短路径： 从某