[GESP202603 八级 C++] 第 7 题 - 题目详情 - 珅泽OJ

ID: 4425

客观题

上传者:

标签>

图论算法及综合应用

选择题

c++

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

{{ select(1) }}

$n$
$n - 1$
$n + 1$
无法确定，取决于图的具体边数