摘要：
首先先明确一个问题，SPFA是什么？（不会看什么看，一边学去，传送门），SPFA是bellman-ford的队列优化版本，只有在国内才流行SPFA这个名字，大多数人就只知道SPFA就是一个顶尖的高效算法，却不知道还能继续优化，这个优化虽然也没有你想的那么麻烦，只不过多了几个判断语句罢了，5分钟就能学 阅读全文
摘要：
上一期介绍到了SPFA算法，只是一笔带过，这一期让我们详细的介绍一下SPFA。 1 SPFA原理介绍 SPFA算法和dijkstra算法特别像，总感觉自己讲的不行，同学说我的博客很辣鸡，推荐一个视频讲解，想看点这里，算法思路如下： 1)和dijkstra一样初始化，定义一个dis[ ]数组，除了源点 阅读全文