摘要：这两天忘记带二叉树的书了...所以就把心心念念很久的SPFA给学了学... 其实挺简单的，就是bellman-Ford的队列优化，在稀疏图中会快很多。 【这里科普一下稀疏图和稠密图。 数据结构中对于稀疏图的定义为：有很少条边或弧（边的条数|E|远小于|V|²）的图称为稀疏图（sparse graph 阅读全文