SPFA算法是一种高效处理带负权边的最短路径算法，通过队列优化Bellman-Ford算法，避免无效计算。其核心思想是动态更新：仅当节点距离被缩短时才入队处理，显著提升效率。算法流程包括初始化距离数组、队列管理待处理节点、松弛操作等关键步骤，平均时间复杂度为O(m)。与Dijkstra算法不同，SPFA能处理负权边，但需注意负权回路的检测。代码实现采用邻接表存储，配合状态标记数组避免重复入队。该算