程序完善题
已知求解多源最短路的Floyd-Warshall算法如下:
for (int k = 0; k < n; k++)
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
if (d[i][k] < INF && d[k][j] < INF)
d[i][j] = ________________________
如果现在我们不关心多源最短路问题,只关心每两点是否有通路,可以用1和0分别表示连通和不连通。
for (int k = 0; k < n; k++)
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
d[i][j] =_____________________________