模板-Bellman-Ford&SPFA
摘要：
Bellman-Ford算法 求最短路的 这个算法基于一个叫做“松弛”的操作 松弛会试图往最短路中加边来缩短最短路 对于这样一个图 1到3的最短路显然是1→2→3而不是1→3绕远路就是最短的捷径 我们所进行的松弛操作就是这样的 松弛时枚举每一条边，并判断先走最短路到达这条边的u点，再经过这条边到达v 阅读全文
posted @ 2020-08-17 11:28 鹿我所录 阅读(160) 评论(0) 推荐(0) 编辑
