摘要：
最短路算法(Bellman-Ford&SPFA) 可以判断图中是否有负环的最短路算法 松弛是Bellman算法核心操作，松弛对边进行更新，一次操作就是： dis[v]=min(dis[v],dis[u],w[u][v]); 也就是用与 v 相邻且已被统计的节点 u 的最短路径来更新 v 的最短路径 阅读全文
posted @ 2025-07-21 16:40
Zom_j
阅读(8)
评论(1)
推荐(1)
摘要：
最短路算法(floyd) 最短路性质 在最短路中对于边权为正的图 任意两个节点之间的最短路 不会： 经过重复的节点 不会经过重复的边 节点数不会超过 \(n\) 边数不超过 \(n-1\) 这三条性质指向同一个问题，没有负边就不需要有额外的步数去减小路径和 floyd 求解任意两节点的最短路，适用于 阅读全文
posted @ 2025-07-21 11:11
Zom_j
阅读(15)
评论(0)
推荐(1)
浙公网安备 33010602011771号