贝尔曼-福特算法（Bellman-Ford） 是求解单源最短路径的一种算法。它可用于边的权值可以为负数，缺点是时间复杂度过高，高达O(VE)。一般用于实现通过m次迭代求出从起点到终点不超过m条边构成的最短路径。