题目内容

已知一个带权图的顶点集V和边集G分别为:V={1,2,3,4,5,6,7,8};E={(3,1)6,(3,4)7,(3,7)5,(1,2)3,(1,4)4,(4,7)8,(4,5)4,(7,8)5,(2,6)3,(2,5)5, (5,8)8, (5,6)5, (8,6)6},则该图的最小生成树的权值为( )。

A. 24
B. 29
C. 30
D. 31

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 对
B. 错

A. 对
B. 错

A. O(n)
B. O(n+e)
C. O(n2)
D. O(n*e)

A. {,,,,,,,,},G的拓扑序列是（）。
B. V1,V3,V4,V6,V2,V5,V7
C. V1,V3,V2,V6,V4,V5,V7
D. V1,V3,V4,V5,V2,V6,V7
E. V1,V2,V5,V3,V4,V6,V7