最短路径算法是指在图或者是网络中，求解从一个节点（起点）到另一个节点（终点）之间的最短路径的算法。
在实际生活中，我们常常需要找到最短路径，比如在地图导航中找到最优路径，或者在物流领域，找到货物的最优路径。这时候，最短路径算法就显得尤为重要和实用。
最短路径算法分为单源最短路径算法和多源最短路径算法，其中单源最短路径算法指的是从一个确定的源点出发，找到其它节点的最短路径。目前常用的单源最短路径算法有：迪杰斯特拉算法和贝尔曼-福德算法。
迪杰斯特拉算法是一种基于贪心思想的算法，在有向图或者无向图中找到从起点到各个顶点最短路径的方法，时间复杂度为O(n^2)。
贝尔曼-福德算法则是通过添加和更新路径来逐步减少距离数组中的值，时间复杂度为O(ne)，其中e为边的数量。
多源最短路径算法指的是从多个源点出发，找到其它节点的最短路径。目前常用的多源最短路径算法有：弗洛伊德算法和约翰逊算法。
弗洛伊德算法是一种动态规划算法，适用于没有负环的图，时间复杂度为O(n^3)。约翰逊算法是Dijkstra算法的优化，可以处理负权重的图，时间复杂度为O(n^2logn ne)。