Dijkstra，Floyd，Bellman-Ford

都是求最短路径，但是有一些差别：

1.  floyd算法和Dijkstra为贪心算法，Bellmon-Ford算法不是贪心算法
2. floyd算法时间复杂度最高使用的时候慎重选择。
3. Dijkstra在有负权的情况下无法工作，Bellmon-Ford算法允许有负权。
4. floyd算法确定任意两点的最短路，Dijkstra算法确定的是两点之间的最短路，而Bellmon-Ford算法确定的是单源到其他点的最短路。
5. Dijkstra算法最大的弊端就是他无法处理带有负权边以及负权回路的图，但是Dijkstra算法具有良好的可扩展性，扩展后可以适应很多问题。另外用堆优化的Dijkstra算法的时间复杂度可以达到O（M log N）。当边有负权，甚至存在负权回路时，需要使用Bellman-ford 算法或者队列优化的Bellman-ford算法，因此我们选择最短路径法时，根据实际的需求和每一种算法的特性，选择合适的算法来使用。
6. Bellmon-Ford算法可以用来判定是否有负权环。