69,382
社区成员
发帖
与我相关
我的任务
分享
queue<point> q;
while(!q.enpty())
{
int u = q.front();
q.pop();
for(int v = 0 ; v < n ; v ++ )
{
if(map[u][v] && !vis[u][v])
{
vis[u][v] = true;//标记为走过
dis[v] <?= dis[u] + map[u][v];//松弛,dis[v]表示从起点到v点的最短路径
q.push_back(v);//直接在这儿敲的代码,进队列
敲掉了。。。 }
}
}
for(int k = 0 ; k < n ; k ++ )
{
for(int i = 0 ; i < n ; i ++ )
{
for(int j = 0 ; j < n ; j ++ )
{
dis[i][j] <?= map[i][k] + map[k][j];//松弛,div[iu][j]表示i到j的最短路径
}
}
}
queue<point> q;
while(!q.enpty())
{
int u = q.front();
q.pop();
for(int v = 0 ; v < n ; v ++ )
{
if(map[u][v] && !vis[u][v])
{
vis[u][v] = true;//标记为走过
dis[v] <?= dis[u] + map[u][v];//松弛,dis[v]表示从起点到v点的最短路径
}
}
}