首页 > 试题广场 >

已知带权连通无向图G=(V, E),其中V={v1,v2,v

[单选题]

已知带权连通无向图 G=(V, E), 其中 V={v1,v2,v3,v4,v5,v6,v7}, E={(v1,v2)10,(v1,v3)2, (v3,v4)2, (v3,v6)11,(v2,v5)1, (v4,v5)4, (v4,v6)6, (v5, v7)7, (v6, v7)3} (注:顶点偶对右下角的数据为边上的权值)，从源点 v1 到顶点 v7 的最短路径上经过的顶点序列是（）。 

  • v1,v2,v5,v7
  • v1,v3,v4,v6,v7
  • v1,v3,v4,v5,v7
  • v1,v2,v5,v4,v6,v7
查看正确选项
添加回答
YoJay头像 YoJay
发表于 2018-08-25 20:17:41 回复(1)
在，也不见201808032053897头像 在，也不见201808032053897
B
发表于 2018-08-04 23:58:47 回复(0)
凡凡的女孩儿头像 凡凡的女孩儿
不是c吗，明明c是12啊，b是13
发表于 2018-08-13 11:40:20 回复(3)
提交观点

问题信息

图
上传者：林呼
难度：
3条回答 6671浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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