【NOIP2012】已知带权有向图G上的所有权值均为正整数,记顶点u到顶点v的最短路的权值为d(u,v)。若1,v2,v3,v4,5是图G上的顶点,且它们之间两两都存在路径可达则以下说法正确的有()。
A.v1到v2的最短路径可能包含一个环
B.d(v1,v2)=d(v2,v1)
d(vl1.v3)<=d(v1,v2)+d(v2,v3)
如果v1-v2-v3-v4→v5是v1到v5的一条最短路径,那么v2-v3→v4是v2到v4的一条最短路径
CD
用户评论
CD