floyed 与迪杰斯特拉优缺点

Floyd算法和Dijkstra算法都是求解图的最短路径的经典算法，它们各有优缺点：

Floyd算法：
优点：
1. Floyd算法可以求解图中任意两点之间的最短路径；
2. 算法实现简单，易于理解和编写；
3. Floyd算法适用于所有边权值都为正或负的图，不需要对图的性质做出任何假设。

缺点：
1. Floyd算法时间复杂度为O(n^3)，对于大规模图效率较低；
2. Floyd算法需要开辟一个二维数组保存任意两点之间的距离，对于稠密图空间开销较大。

Dijkstra算法：
优点：
1. Dijkstra算法只需要计算源点到其他节点的最短路径，对于稀疏图效率较高；
2. Dijkstra算法可以处理负边权的图，但不能处理负环。

缺点：
1. Dijkstra算法不能处理存在负环的图，否则会出现死循环；
2. Dijkstra算法只能处理边权值为正的图，无法处理边权值为负的情况。