单项选择题

从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）

A.任一连通图生成的各个最小支撑树总长度必相等
B.任一连通图生成的各个最小支撑树连线数必相等
C.任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
D.最小支撑树中可能包括连通图中的最长连线

点击查看答案

上一题目录下一题

单项选择题

A.表格方式
B.公式递推
C.决策树
D.多阶段决策

单项选择题

A.状态
B.决策
C.状态转移
D.指标函数

单项选择题

A.目标函数
B.求极大值的要求
C.资源约束条件
D.变量非负条件