蒟蒻floyd求助
  • 板块学术版
  • 楼主Canace
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/10/9 09:34
  • 上次更新2023/10/27 08:07:27
查看原帖
蒟蒻floyd求助
311152
Canace楼主2022/10/9 09:34

如果理解floyd是以kk为中转点,比较 现有xxyy的路径长度和 xxkk加上kkyy的路径长度 来更新答案,如下

for (k = 1; k <= n; k++) {
  for (x = 1; x <= n; x++) {
    for (y = 1; y <= n; y++) {
      f[x][y] = min(f[x][y], f[x][k] + f[k][y]);
    }
  }
}

那为什么要把kk的循环放在最外面?按理来说应该先找起点xx、再找终点yy、最后再找中转点啊kk,这是不是有点反常识

可能我这个问题确实对于dalao有点sb,但是我的理解真的卡在这一步了,望dalao勿喷

2022/10/9 09:34
加载中...