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

mp667760 单选题 共 个子题
A

n

B

n-1

C

n+1

D

无法确定,取决于图的具体边数

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧