请在 下方输入 要搜索的题目:

已知带权连通无向图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的最短路径上经过的顶点序列为()


A、v1,v2,v5,v7
B、v1,v3,v4,v6,v7
C、v1,v3,v4,v5,v7
D、v1,v2,v5,v4,v6,v7

发布时间:2025-03-18 00:13:08
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:v1,v3,v4,v6,v7
专业技术学习
专业技术学习
搜搜题库系统