首页 > 试题广场 >

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

[问答题]
程序完善题

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

如果现在我们不关心多源最短路问题,只关心每两点是否有通路,可以用10分别表示连通和不连通。

for (int k = 0; k < n; k++)

  for (int i = 0; i < n; i++)

    for (int j = 0; j < n; j++)

      d[i][j] =_____________________________


d[i][j] < d[i][k]+d[k][j] ? d[i][j]d[i][k]+d[k][j] 

(d[i][j] == 1 || d[i][k]+d[k][j]>0) ? 1 : 0

这是我做的解答,不知道是否正确。
发表于 2019-09-13 08:32:36 回复(0)