寻Bellman Ford最短路径算法的详细描述.

Question

寻Bellman Ford最短路径算法的详细描述.

Answer 1

Bellman Ford 最短路径算法如下:
void Bellman()  //Bellman算法计算最短路径.
{   
int i,j,k;
int d[N];          //起点到每个节点的最短路径.
for(i=1;i<N;i++)  d[i]=graph[0][i];
for(k=1;k<N;k++)
  for(i=1;i<N;i++)
for(j=1;j<N;j++)
if(d[i]+graph[i][j]<d[j])
{
d[j]=d[i]+graph[i][j];
path[j]=i;
}

}  // End of Bellman.仅作算法描述的代码实现,未作任何程序优化.