贝尔曼-福特算法 贝尔曼福特算法英語BellmanFord algorithm求解单源最短路径问题的一种算法由理查德貝尔曼和小萊斯特倫道夫福特创立有时候这种算法也被称为貝爾曼福特摩爾算法BellmanFordMoore algorithm因为愛德華F摩爾也为这个算法的发展做出了贡献它的原理是对图进行  V    displaystyle V 次松弛操作得到所有可能的最短路径其优于戴克斯特拉算法的方面是边的权值可以为负数实现简单缺点是时间复杂度过高高达 O   V   E   displaystyle OVE 但算法可以进行若干种优化提高了效率