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

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

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

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

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

正确答案：B

题目解析
简单路径不重复经过顶点，最多经过全部 n 个顶点，即最多 n−1 条边，选 B。

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

进入 GESPPASS 开始练习