费卢杰(Floyd)算法是一种最短路径算法,它适用于有向或无向的权值图,解决的是单源最短路径问题,也就是解决一个节点到其它所有节点的最短路径。
费卢杰算法比狄克斯特拉(Dijkstra)算法更加普适,因为它可以处理有负权边的图,而狄克斯特拉算法只适用于权值为正的图。费卢杰算法的优点在于它适用于解决一般的有负权边的最短路径问题,而不仅仅是处理加权图中的最短路径问题。
如果你需要在带有负权边的图中求解最短路径,那么你需要抛弃狄克斯特拉算法并使用费卢杰算法。如果你面对的是加权图并且所有边的权值都是非负整数,那么你应该使用狄克斯特拉算法。