解决最小枝杈树问题，在国外一般应用普莱姆法或（）两种方法。

【名词&注释】

基本原则(basic principle)、充要条件(necessary and sufficient condition)、线性规划(linear programming)、降低成本(reduce cost)、克鲁斯(cruz)、在国外(in overseas)、风险决策问题、期望值最大

[填空题]解决最小枝杈树问题，在国外^{(in overseas)}一般应用普莱姆法或（）两种方法。

查看答案&解析 查看所有试题

学习资料：

[单选题]连通且不含圈的无向图，称为（）。

A. 道路
B. 连通图
C. 树
D. 链

[单选题]关于图的生成树，下列说法不正确的是（）。

A. 它又称为图的支撑树。
B. 图有生成树的充要条件是该图为连通图。
C. 图的生成树是唯一的。
D. 顶点数为n的图的生成树有n-1条边。

[单选题]下列叙述不属于解决风险决策问题的基本原则的是（）

A. 最大可能原则
B. 渴望水平原则
C. 最大最小原则
D. 期望值最大原则

[单选题]关于网络计划技术的说法不正确的是（）

A. 它需要分清哪项工作先作，哪项工作后做
B. 它不是一种统筹方法
C. 它的目的是缩短工期或降低成本
D. 它需要找出关键工作

[单选题]在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。

A. 纯整数规划
B. 混合整数规划
C. 0—1规划
D. 线性规划

本文链接：https://www.51bdks.net/show/75nvy9.html