FrankWKD

摘要： Bellman-Ford 前置知识 首先你需要知道图论最核心的一个思路——松弛。 他是啥呢？笔者当时学的时候也花了亿堆时间理解它，就是假如我们现在有一些边，如图： 简单来说，松弛就是不断的更新两个点的距离使得它比之前的答案更优。 在这张图片里，我们将要松弛的 \(2\) 个节点为 \((A,B)\) 阅读全文