题库 信息学奥赛题库 题目列表 已知带权有向图 G 上的所有权值均为正整数,记顶点 u...
多选题

已知带权有向图 G 上的所有权值均为正整数,记顶点 u 到顶点 v 的最短路径的权值为 d(u,v)。若 

v1,v2,v3,v4 ,v5是图 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 的一条最短路径

题目信息
选择题 2012年 初赛
-
正确率
0
评论
46
点击