算法导论知识点

1.Floyd算法讲解
用来求任意点对之间的最短距离
Floyd-Warshall算法不能解决带有“负权回路”的问题
https://www.cnblogs.com/wangyuliang/p/9216365.html

2.Bellman-Ford
https://www.jianshu.com/p/b876fe9b2338
Bellman-Ford还可以用来进行线性规划，它具有以下的性质
In fact, Bellman-Ford maximizes x1 + x2 + L + xn
subject to the constraints xj – xi ≤ wij and xi ≤ 0
(exercise).
Bellman-Ford also minimizes max
i{xi} – mini{xi}
(exercise).

3.Dijkstra
如果图有负边的话，那么就不能正确运行