【单选题】已知带权连通无向图 G=(V,E), 其中, V={v1,v2,v3,v4}, E={(v1,v2)10 , (v1,v3)8 , (v1,v4)5 , (v2,v3)8 , (v2,v4)11 , (v3,v4)8} 。求 最小生成树时,可能是克鲁斯卡尔算法第 2 次选中,但不是普里姆算法第 2 次选中的边是 ( ) 。
【单选题】已知带权连通无向图G=(V, E),其中V={ , , , , , , },E={( , )10, ( , )2, ( , )2, ( , )11, ( , )1, ( , )4, ( , )6, ( , )7, ( , )3}(注:顶点偶对括号外的数据表示边上的权值),从源点V到顶点V的最短路径上经过的顶点序列是()