Bellman-Ford算法与SPFA算法详解

PS:如果您只需要Bellman-Ford/SPFA/判负环模板,请到相应的模板部分 上一篇中简单讲解了用于多源最短路的Floyd算法。本篇要介绍的则是用与单源最短路的Bellman-Ford算法和它的一些优化(包括~~已死的~~SPFA) Bellman-Ford算法 其实,和Floyd算法类似,

你可能感兴趣的:(Bellman-Ford算法与SPFA算法详解)