局限性

弗洛伊德算法（FloydWarshall algorithm）是一种用于找出给定的加权图中顶点之间最短路径的算法。它能够处理正、负权重边以及有向图或无向图。算法的核心思想是动态规划，通过逐渐考虑图中所有可能的中间点来更新两点间的最短路径估计。