2024年8月7日
SPFA
摘要： SPFA 本质：DP，基于队列优化的Bellman-Ford 特点：单源最短路，求解一个源点到其他所有点的最短距离，不稳定 适用对象：允许负权图，不允许负环图(负环：图上边权之和为负的环，负环图无法求解最短路)，同时也可求最长路。 存储结构：链式前向星 核心思想：用队列保存松弛边的出度点，调整其邻接 阅读全文
posted @ 2024-08-07 19:42 椰萝Yerosius 阅读(52) 评论(0) 推荐(0)