floyd或者dijkstra算法

这两个算法都是用于解决最短路径问题的经典算法。其中，Floyd算法是一种动态规划算法，可以求解任意两点之间的最短路径；而Dijkstra算法则是一种贪心算法，只能求解单源最短路径问题。

Floyd算法的时间复杂度为O(n^3)，空间复杂度为O(n^2)，适用于边权值为正的有向图或无向图。Dijkstra算法的时间复杂度为O((V+E)logV)，空间复杂度为O(V)，适用于边权值为非负的有向图或无向图。

需要注意的是，Floyd算法可以处理负权边，但是不能处理负权环；而Dijkstra算法不能处理负权边。