2024年1月13日
【SPFA】最短路的一种算法
摘要： SPFA算法是在bellman-ford算法基础上优化而来，所以我们先讨论bellman-ford算法 bellman-ford算法的核心是‘松弛’。那么什么是松弛呢？以下图为例： 假设数组d[i]表示源点s到达结点i的最短路径长度，那么松弛指的就是当d[a] + w < d[b]，也就是说，这时候 阅读全文
posted @ 2024-01-13 17:21 意外路过的番茄酱骑士 阅读(13) 评论(0) 推荐(0) 编辑