算法-图（2）Bellman-Ford算法求最短路径

template <class T,class E>

void Bellman-Ford(Graph<T,E>&G, int v, E dist[], int path[]){

    int i,k,u,n=G.NumberOfVerticles();

    E w;

    for(i=; i<n; i++){

        dist[i]=G.getWeight(v,i);

        if(i!=v && dist[i]<maxValue) path[i]=v;

        else path[i]=-;

    }

    for(k=; k<n; k++)

        for(u=; u<n; u++)

            if(u!=v)

                for(i=; i<n; i++){

                    if(w> && w<maxValue && dist[u]>dist[i]+w){

                        dist[u]=dist[i]+w;

                        path[u]=i;

                    }

                }

}