g8-06345. GESP-8级-2026-03-单选-第07题 未做

对于含 $n$ 个顶点 $(N\ge 2)$ 的连通加权有向图，若图中不存在负权环，则任意两点之间的最短路径（简单路径）最多包含（ ）条边。

• A. $n$
• B. $n-1$
• C. $n+1$
• D. 无法确定，取决于图的具体边数