最短路算法（shortest path algorithm）是为解决最短路径问题的算法，常见的有迪杰斯特拉算法（Dijkstra算法）（可进行堆优化），Bellman-Ford算法，SPFA算法（队列优化的Bellma-Ford算法）和Floyd-Warshall算法。