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