搜索
摘要：因为这是十分基础的东西，所以反而有些忽略 写这篇博客，方便复习 搜索，最基础的算法 基础到无法再基础的算法 为了引出搜索，我们不得不说说什么叫做“遍历” 遍历，正如其名，是将所有的可能性全都看一遍 比如把书架上所有的书都看一遍 这就是遍历。 然而，这种单纯的遍历会导致一些问题无法解决 例如，找一条通
阅读全文
posted @ 2020-10-02 20:02
随笔分类 - 算法模板
qwqwqwqwqwqwqwqwqwqwqwq
模板-Bellman-Ford&SPFA
摘要：Bellman-Ford算法 求最短路的 这个算法基于一个叫做“松弛”的操作 松弛会试图往最短路中加边来缩短最短路 对于这样一个图 1到3的最短路显然是1→2→3而不是1→3绕远路就是最短的捷径 我们所进行的松弛操作就是这样的 松弛时枚举每一条边，并判断先走最短路到达这条边的u点，再经过这条边到达v
阅读全文
posted @ 2020-08-17 11:28
