有关动点spfa的一点理解

写在前面 看起来很简单的一个知识点 应用起来还是挺有学问的 所以趁着MB现在很饿不太想写题的时候来写一写自己对于动点spfa的理解 先说一说spfa 和另外几种常见的求解最短路的方法一样 spfa应用的前提是当前你已经知道了上一个位置的最优…