最短路算法大全(Bellman-Ford &Spfa)

# Bellman-Ford算法 1、基于松弛操作的***单源最短路算法***,针对于有向图、 2、e[u]存u点的出边的邻点和边权，d[u]存u点到原点的距离 3、初始化，d[s] = 0,d[其他点]=INF （源点到本身的距离初始化为0到其他点的距离都初始化为无穷） 4、执行多轮操作。每轮操作
posted @ 2023-08-09 17:22  liuwansi  阅读(10)  评论(0)  编辑  收藏  举报