单源最短路径SPFA

SPFA – Shortest Path Faster Algorithm,简单的说就是队列优化的Bellman-Ford算法,利用了每个点不会更新次数太多的特点发明了此算法. 它可以在O(kE)的时