Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
已知带权有向图G上的所有权值均为正整数,记顶点u到顶点v的最短路径的权值为d(u,v)。若v1v2v3v4v5 是图G上的顶点,且它们之间两两都存路径可达,则以下说法正确的有( )。
A.V1 到v2的最短路径可能包含一个环
B.D(v1,v2)=d(v2,v1)
C.D(v1,v3)<=d(v1,v2)+d(v2,v3)
D.如果v1->v2->v3->v4->v5是v1到v5的一条最短路径那么v2->v3->v4是v2到v4的最短路径
考点:
0
分析:
解答:
没有什么可多说的,有环显然是不可以的,注意这是一个有向图
评论:
老师:
0