本文介绍了SPFA算法（Bellman-Ford队列优化算法）及其应用。SPFA通过队列优化减少了Bellman-Ford算法的冗余操作，仅对需要松弛的边进行处理。文章给出了城市间货物运输问题的SPFA解法代码示例，使用邻接表存图，并通过标记数组和队列优化松弛操作。最后提供了完整的SPFA算法模板，包含初始化、建图、核心算法流程和结果输出，适用于求解带权图中的单源最短路径问题，特别适合XCPC竞赛