SPFA·概念

SPFA 是 Bellman-Ford 的队列优化。观察到只有“距离刚被更新的点”才可能去更新别人，于是用队列只处理这些点，避免每轮盲目扫所有边。它也能处理负权，平均较快，但最坏仍可能退化。