首页 > 试题广场 >

6.已知带权有向图 G 上的所有权值均为正整数，记顶点 u

[不定项选择题]
6.已知带权有向图 G 上的所有权值均为正整数，记顶点 u 到顶点 v 的最短路径的权值为 d(u, v)。若 v1, v2, v3, v4, v5 是图 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的一条最短路径
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

提高 C++ Pascal 图论
来自：NOIP2012初赛提高组
上传者：牛客309901号
难度：
0条回答 2686浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号