已知带权连通无向图(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
已知有向图G=(V,E),其中V={v1,v2,v3,v4,v5,v6},E={,,,,,,,},G的拓扑序列是()。
A. v3,v1,v4,v5,v2,v6
B. v3,v4,v1,v5,v2,v6
C. v1,v3,v4,v5,v2,v6
D. v1,v4,v3,v5,v2,v6