GESPPASSGESP C++ 真题 · 逐题精解

首页 › C++八级真题 › 2026年3月 › 第7题

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

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

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

对含 n 个顶点的连通加权有向图，若无负权环，则任意两点间的最短路径（简单路径）最多包含多少条边？

A. n
B. n−1
C. n−2
D. 无法确定，取决于图的具体边数

正确答案：B

题目解析

简单路径不重复经过顶点，最多经过全部 n 个顶点，即最多 n−1 条边，选 ………

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习