#14115. [GESP202609 八级 C++] 第 12 题

[GESP202609 八级 C++] 第 12 题

在 Floyd 算法的经典三重循环 for (k) for (i) for (j) 中,最外层变量 k 表示( )。

{{ select(1) }}

  • 当前允许作为中间顶点的最大编号(即只允许编号不超过 k 的顶点作为中间点)
  • 当前起点
  • 当前终点
  • 当前最短路径的长度