A51446. $已知带权有向图G上的所有权值均为正整数，记顶点u到顶点v的最短路径的权值为d(u,v)。若v1v2v3v4v5 是图G上的顶点，且它们之间两两都存路径可达，则以下说法正确的有（）。$

多选题中等

知识点

最短路径有向图路径可达性三角不等式

题目描述

已知带权有向图G上的所有权值均为正整数，记顶点u到顶点v的最短路径的权值为d(u,v)。若v1v2v3v4v5 是图G上的顶点，且它们之间两两都存路径可达，则以下说法正确的有（ ）。

V1 到v2的最短路径可能包含一个环

d(v1,v2)=d(v2,v1)

d(v1,v3)<=d(v1,v2)+d(v2,v3)

如果v1->v2->v3->v4->v5是v1到v5的一条最短路径那么v2->v3->v4是v2到v4的最短路径

上一题下一题