Floyd算法是一种动态规划算法，用于求解带权图中所有顶点对之间的最短路径。其核心思想是通过三重循环逐步更新距离矩阵，允许处理负权边（不含负权环）。优点是实现简单，能直接计算全局解；缺点是O(n³)时间复杂度和O(n²)空间复杂度使其不适合大规模图。适用于稠密图、存在负权边或需要频繁查询任意两点最短路径的场景。算法通过不断添加中转点（k）来优化路径：若i经k到j的路径更短，则更新距离矩阵e[i][

SPFA算法是Bellman-Ford的队列优化版本，用于求解单源最短路径问题。其通过动态松弛操作，仅处理距离更新的节点，显著提升了效率。该算法在稀疏图和含负权边的场景中表现优异，平均时间复杂度接近O(kE)，且具备负环检测能力。然而，其最坏时间复杂度仍为O(VE)，对数据敏感且效率不稳定。相比Dijkstra算法，SPFA能处理负权边但缺乏理论保证；相比原Bellman-Ford算法，它通过队列