2023年8月9日
最短路算法大全(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 阅读(45) 评论(0) 推荐(0)