同步网络算法-BellmanFord算法

每个进程i都记录目前所知的从i0出发的最短距离dist,以及作为入向邻接节点的父节点parent（这个父节点位于i之前，与i之间的路径的权重为dist）。开始时，disti0=0,对于i<>i0，则disti=∞,parent分量没有定义。在每一轮，每个进程都把dist发送给所有的出向邻接节点。然后每个进程通过一个松弛步来更新自己的dist，即在前一步的dist和所有的disti+weightji中取最小值勤，其中j是它的入向邻接点。如果dist改变了，那么它的parent分量也会相应更新。在n-1轮后，dist就包含了最短距离，parent则指向最短路径树中的父节点。