GESP C++ 真题 · 逐题精解
首页 › C++八级真题 › 2026年9月 › 第12题

GESP 2026年9月 C++八级 单选题 第12题

C++八级单选题2026年9月第12题

所属知识点:最短路径(Dijkstra/Floyd) 难度要求:掌握 考频:中频

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

正确答案:A

题目解析
Floyd的DP含义是:d[i][j]在只允许以编号≤k的顶点作为中间点时的最短路。外层k逐步放开允许作为中转的顶点集合,故k表示当前允许作为中间顶点的最大编号。选 A。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习