程序完善题 已知求解多源最短路的Floyd-War...

Question

程序完善题

 已知求解多源最短路的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] =_____________________________