摘要： 说实话，我之前没有认真的spfa，现在后悔不以，特别是今天考了三题的图论，多要用到spfa，我肯定是懵逼地看题发呆；没有办法，知得晚上晚自习时写篇论文来回顾一下。 Bellman-ford大家应该都知道，其实spfa就在中国是这样叫的，在国外他们是叫“队列优化的Bellman-Ford算法”，管他的 阅读全文