Floyd(改)不断往里加点过程中更新距离

Floyd可以求多源最短路径。但是有时候需要往图内加点，每加一个点，都需要更新一次图，如果整个重新跑一遍太慢，所以可以用Floyd的思想快速更新。

n个点,p[i][j]表示i到j距离，点编号0到n-1。

void addpoint()
{

    int index=n;
    for(int i=0;i<n;++i)
    {
        for(int j=0;j<n;++j)
        {
            if(p[index][j]>p[index][i]+p[i][j])
                p[index][j]=p[index][i]+p[i][j];

            if(p[j][index]>p[j][i]+p[i][index])
                p[j][index]=p[j][i]+p[i][index];
        }
    }
    for(int i=0;i<n;++i)
        for(int j=0;j<n;++j)
            if(p[i][index]+p[index][j]<p[i][j])
                p[i][j]=p[i][index]+p[index][j];
    ++n;
}

代码未经验证 慎用。