单源最短路问题是固定一个起点，求它到任意一点最短路的问题。
记从起点出发到顶点 i 的最短距离为d[i]，则有以下等式成立记从起点出发到顶点 i 的最短
阅读背景：
Bellman_Ford算法(求一个点到任意一点的最短距离）
来源：互联网
分享到：
