最短経路問題>ベルマン–フォード法ベルマン–フォード法(英:Bellman–Fordalgorithm)は、重み付き有向グラフにおける単一始点の最短経路問題を解くラベル修正アルゴリズムの一種である。
最短路径快速算法（英语：ShortestPathFasterAlgorithm(SPFA)）是一个用于求解有向带权图单源最短路径的改良的贝尔曼-福特算法。