Bellman ford
Bellman ford
算法
算法
松弛技术：
对每一个结点 v ，逐步减小从起点 s 到终点 v
最短路的估计量 dist[v] 直到其达到真正的最短路径
值 mindist[v] 。
以单元最短路径为例这个操作就是保证
dist[v]<=dist[u]+w[u,v] ，
即 if dist[v]>dist[u]+w[u,v]
then dist[v]=dist[u]+w[u,v]
如果是最长路径则是保证
dist[v]>=dist[u]+w[u,v]
