摘要： SPFA 算法是Bellman-Ford算法的队列优化算法的别称，在国际上被称为“队列优化的Bellman-Ford算法”，仅在中国被称为SPFA算法。也就是说，这是Bell-man Ford的升级版（虽说本人也不会Bellman-Ford）。SPFA通常用于求含负权边的单源最短路径，以及判负权环。 阅读全文