首页 > 试题广场 >

在一个城市中，每个交叉路口之间有一段道路连接，每条道路有不同

[不定项选择题]
在一个城市中，每个交叉路口之间有一段道路连接，每条道路有不同的行驶距离，可以用带权连通无向图G=(V,E)表示道路网络，其中V=\{u,v,w,x,y,z\}，E=\{(u,v)7,(u,w)3,(v,x)9,(v,y)6,(w,x)1,(x,y)4,(y,z)8,(z,u)16\}（注：顶点偶对括号外的数据表示边上的权值），从源点u到顶点z的最短路径上经过的顶点序列是（）。 
  • u,v,x,y,z
  • u,z
  • u,v,y,z
  • u,w,x,y,z
查看答案及解析
添加回答

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

提交观点

问题信息

图
难度：
0条回答 40浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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