题库
首页
基础题库
编程题库
题单
模拟考试
编程资讯
会员服务
登录
注册
题库
暂无题目
对于含 n 个顶点(n>1)的连通加权有向图,若图中不存在负权环,则任意两点之间的最短路径(简单路径... - 基础题库 - 信竞星球
简单
单选题
GESP等级认证(C++)
2026
八级
三月
最短路径性质
对于含 n 个顶点(n>1)的连通加权有向图,若图中不存在负权环,则任意两点之间的最短路径(简单路径)最多包含( )条边。
正确率: -
已完成: 0人
题目描述
请选择答案
A.
n-2
B.
n-1
C.
n
D.
无法确定,取决于图的具体边数
提交答案
上一题
下一题