笔记 | 图论

①最短路
Floyd 算法

for(int k=1; k<=n; k++)
{         
   for(int i=1; i<=n; i++)
   {
        for(int j=1; j<=n; j++)
        {
            if(MAP[i][k]+MAP[k][j]<MAP[i][j])
            {
                MAP[i][j]=MAP[i][k]+MAP[k][j];
            }
        }
    }
}

②图
连通性 ：两点之间是否有关系

有向性 ：关系有方向

未完待续~（如果有dalao有补充欢迎评论补充）

我是千文杜博，记住我呦~~

The end