上一期介绍到了SPFA算法，只是一笔带过，这一期让我们详细的介绍一下SPFA。 1 SPFA原理介绍 　　SPFA算法和dijkstra算法特别像，总感觉自己讲的不行，同学说我的博客很辣鸡，推 ...

1️⃣ 利用拓扑排序算法，在拓扑排序算法结束后，如果还有顶点没有输出，则说明剩下这些结点都还有前驱，则它们构成一个有向回路 2️⃣ 设有向图具有n个顶点，若该图的边数e≥n，则该图一定有一个闭合的环 ...

　　首先先明确一个问题，SPFA是什么？（不会看什么看，一边学去，传送门），SPFA是bellman-ford的队列优化版本，只有在国内才流行SPFA这个名字，大多数人就只知道SPFA就是一个顶尖的高 ...

　　在这一专辑（最小生成树）中的上一期讲到了prim算法，但是prim算法比较难懂，为了避免看不懂，就先用kruskal算法写题吧，下面将会将三道例题，加一道变形，以及一道大水题，水到不用高级数据结构 ...

　　进入图之后，最短路径可谓就是一大重点，最短路径的求法有很多种，每种算法各有各的好处，你会几种呢？下面来逐个讲解。 1 floyed算法 　　1）明确思想及功效：在图中求最短路还是要分开说的，分 ...