MSun的专栏

bellman-ford算法网上介绍比较多，这里就不再复述，可参考https://blog.youkuaiyun.com/qq_40984919/article/details/80489441，或者搜索其他的博客文章。 原算法描述为： BELLMAN-FORD(G, w, s) n <- |V[G]| p <- array[n] d <- array[n] for each v in V[G] do d[v] <- ∞ p[v] <- NIL d[s] <