Bellman-Ford算法及SPFA算法
摘要：
Bellman-Ford算法能解决存在负权边的单源最短路径问题,还可以判断是否存在负回环 思路和dij一样 1.dis[i] 为源点s到点i的最短路径长度,初始化dis[i]=inf,dis[s] = 0; 2.枚举每一条边(v,u),若dis[u] > dis[v]+w[v][u],dis[u] 阅读全文
posted @ 2019-10-04 09:53 By_布衣 阅读(233) 评论(0) 推荐(0) 编辑