摘要：
以下理解为照搬两位大佬的理解，附上链接（%%%） 1、什么是spfa算法？SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA一般情况复杂度是O(m)O(m) 最坏情况下复杂度和朴素 Bellman-Ford 相同，为O(nm 阅读全文
摘要：
Bellman-Ford算法，对于一个有向图，可以分别求出图中所有点到一个确定点的最短距离。 基本思想就是枚举每一个点，判断通过该边能否使得其起点到原点的距离变短。 对于边3-2，它可以使3-1变成3-2-1，从而使其距离变短，此过程称为松弛。（松弛点数，拉紧距离） 边3-2可以松弛的条件： 1.边 阅读全文
摘要：
堆优化的Dijkstra算法 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过 阅读全文