题目内容

某个带权连通图有4个以上的顶点,该图的最小生成树可能有多个,以下说法正确的是____

A. 如果有两条权值最小的边,这两条边一定包含在所有的最小生成树中
B. 两条权值最小的边不一定包含在所有的最小生成树中
C. 如果有3条权值最小的边,这3条边一定包含在所有最小生成树中
D. 如果有3条权值最小的边,这3条边不一定包含在所有最小生成树中

查看答案

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

更多问题

大整数乘法采用如下哪个XY?____

A. XY = ac 2^n + ((a-c)(b-d)+ac+bd) 2^n/2 + bd
B. XY = ac 2^n + ((a+c)(b+d)-ac-bd) 2^n/2 + bd

活动安排问题8个活动依次为 [1,4)、 [3,5)、 [0,6)、 [5,7)、 [3,8)、 [5,9)、 [6,10)、 [8,11),最优解是____

A. {1,4,8}
B. {3,7}
C. {1,4,7}
D. {1,3,8}

算法可以是____

A. 无穷的
B. 有穷的

____

A. 方法1时间复杂度低
B. 方法2时间复杂度低