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

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

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

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

关于图论最短路径算法,下列说法严格正确的是:

正确答案:B

题目解析
A 错(Dijkstra 不能处理负权边);C 错(无向图可转双向边用单源算法);D 错(应选最近而非最远)。B 正确:Floyd 允许负权边、不允许负权环。

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

进入 GESPPASS 开始练习