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

GESP 2026年6月 C++八级 单选题 第10题

C++八级单选题2026年6月第10题

所属知识点:图论综合应用 难度要求:掌握 考频:中频

有向非负权图边为 1→2(3)、2→4(4)、1→3(10)、3→4(1)、2→3(2)。使用 Dijkstra 算法从 1 号顶点出发到 4 号顶点的最短距离为( )。

正确答案:A

题目解析
比较各路径:1→2→4 = 3+4 = 7;1→2→3→4 = 3+2+1 = 6;1→3→4 = 10+1 = 11。最短为 6(经 1→2→3→4),选 A。💡 Dijkstra 每次取当前距离最小的点扩展,适用于非负权图。

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

进入 GESPPASS 开始练习