floyd算法能求多源点最短路,复杂度为O(n^3)
初始化设每条边为INF
void floyd(int map[][],int n )
{
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]!=INF&&map[k][j]!=INF)
if(map[i][k]+map[k][j]<map[i][j])
map[i][j]=map[i][k]+map[k][j];
}
}
}
}