14115. [GESP202609 八级 C++] 第 12 题
[GESP202609 八级 C++] 第 12 题
在 Floyd 算法的经典三重循环 for (k) for (i) for (j) 中,最外层变量 k 表示( )。
{{ select(1) }}
-
当前允许作为中间顶点的最大编号(即只允许编号不超过
k的顶点作为中间点) -
当前起点
-
当前终点
-
当前最短路径的长度
在 Floyd 算法的经典三重循环 for (k) for (i) for (j) 中,最外层变量 k 表示( )。
{{ select(1) }}
当前允许作为中间顶点的最大编号(即只允许编号不超过 k 的顶点作为中间点)
当前起点
当前终点
当前最短路径的长度