摘要：
SPFA 最短路径快速算法 算法简介 SPFA（Shortest Path Faster Algorithm）算法是Bellman-Ford 算法的优化版本，主要用于求解单源最短路径问题，同时具备检测图中负权环的能力。 主要特点是通过队列记录需要进行松弛操作的顶点，避免了 Bellman-Ford 阅读全文
posted @ 2026-01-11 14:23
jtbg
阅读(1)
评论(0)
推荐(0)
摘要：
Floyd 弗洛伊德 算法简介 Floyd (弗洛伊德)算法（也称为 Floyd-Warshall 算法）是一种经典的全源最短路径算法，用于计算图中所有顶点对之间的最短路径长度。 主要特点是基于动态规划思想，通过一个三维状态的压缩优化，利用邻接矩阵进行层层迭代更新，无需区分源点，一次性求解所有顶点间 阅读全文
posted @ 2026-01-11 13:17
jtbg
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号