简要：Bellman-Ford算法计算的仍然是从一个点到其他所有点的最短路径算法，其时间复杂度是O(NE)，N表示点数，E表示边数，不难看出，当一个图稍微稠密一点，边的数量会超过点数那么实际上效率是低于Dijkstra算法的。但是本算法，其时间复杂度
阅读背景：
图论(三) (一)最短路径问题 Bellman-Ford算法
来源：互联网
分享到：
