C++图论之Bellman-Ford算法和SPFA算法的实现

贝尔曼-福特算法（Bellman-Ford）是由理查德·贝尔曼和莱斯特·福特创立的，求解单源最短路径问题的一种算法。SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径。本文将详解两个算法的实现，需要的可以参考一下

2026-01-11