摘要：
实际场景中，我们之所以觉得有些问题很难解决，主要原因是该问题涉及到大量的数据，如果只需要处理少量的数据，问题会变得非常容易解决。 举一个简单的例子，设计一个排序算法实现对 1000 个整数进行排序。对于很多刚刚接触算法的初学者来说，直接实现对 1000 个整数进行排序是非常困难的。而同样的问题，如果 阅读全文
摘要：
算法思路：用中间点 𝑘 更新最短路， 𝑖 → 𝑘 → 𝑗 。 算法实现：从小到大枚举 𝑘, 𝑖,𝑗 更新即可。 算法正确性：注意到实现时变量的枚举顺序很神奇。考 虑 𝑖 → 𝑗 的最短路 𝑎 1 = 𝑖, 𝑎 2 , 𝑎 3 , … , 𝑎 𝑚 = 𝑗 ，此时 阅读全文
摘要：
算法思路 用一个队列储存当前可能用于更新邻接 点的点，每次取出队首更新邻接点，若邻接点能被 更新，则把该点塞进队列（保证队列中没有相同的 点）。 看起来是个很不靠谱的算法，SPFA 只能在随机数据 下或者在某些 DP 模型中运行良好。 下面我们通过『怎样卡SPFA』来理解这个算法的问 阅读全文