摘要：一级 二级 三级 阅读全文

摘要：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] 阅读全文