Bellman_ford算法思想及模板

Bellman_ford 算法模板
整体思想：遍历从起点经过几条能到达的点，每次都增加一条边并且判断是否更新dist中的距离 

void bellman_ford()
{
    for (int i = 0;i < n;i ++)  //循环n次,n为图的顶点数。迭代k次的意义是经过不超过k次的点可以到达的最短路径 
    {
        memcopy(last, dist, sizeof dist);  //备份一下dist，防止下面直接使用dist判断更新发生串联
        for (int j = 0;j < m;j ++)   //a,b,w
        {
            dist[b] = min(dist[b], dist[a] + w);
        } 
    }

}