不是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