最短路径算法是一种用于在图中查找从起点到终点的最优路径的算法。常用的最短路径算法有Dijkstra算法、弗洛伊德算法、A*算法等。其中，Dijkstra算法是基于贪心策略的单源最短路径算法，可以从起点到所有结点的最短路径；弗洛伊德算法可以求非负权重的有向图的最短路径；A*算法是一种启发式搜索算法，可以快速找出正确而最优的最短路径。