← 查看本卷题目GESP C++ 8级2026年3月单选题 第7题 · 2 分对于含 nnn 个顶点(n≥2n \ge 2n≥2)的连通加权有向图,若图中不存在负权环,则任意两点之间的最短路径(简单路 径)最多包含( )条边。 填写答案AnnnBn−1n-1n−1Cn+1n+1n+1D无法确定,取决于图的具体边数提交答案详细解析这题不会 ← 上一题 第 61 / 324 题← → 键切题 下一题 →
对于含 nnn 个顶点(n≥2n \ge 2n≥2)的连通加权有向图,若图中不存在负权环,则任意两点之间的最短路径(简单路 径)最多包含( )条边。 填写答案AnnnBn−1n-1n−1Cn+1n+1n+1D无法确定,取决于图的具体边数提交答案详细解析这题不会