管理类
判断题求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。A 对B 错
题目
对
错
相似问题和答案
第1题：
二叉树在线索化后，仍不能有效求解的问题是()。
A、前序线索二叉树中求前序后继
B、中序线索二叉树中求中序前驱
C、中序线索二叉树中求中序后继
D、后序线索二叉树中求后序后继
第2题：
求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。()
第3题：
求解线性规划问题，就是求()可行解中的最优解问题。
A、2个
B、3个
C、有限个
D、无限个
第4题：
判定一个有向图中是否存在回路可以利用(52)方法。
A．求最小生成树
B．求最短路径
C．拓扑排序
D．图的遍历
解析：拓扑排序方法可以判定一个有向图中是否存在回路，所以答案为C。
第5题：
A、任何指派问题一定有最优解
B、任何指派问题都可以转化为求最小值、效率非负的指派问题
C、匈牙利算法可以求解任何形式的指派问题
D、指派问题也可以用表上作业法求解
第6题：
求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解
第7题：
此题为判断题(对，错)。
第8题：
网络最优化问题包括()
A. 最小费用流问题
B. 最大流问题
C. 最短路问题
D. 最小支撑树问题
第9题：
此题为判断题(对，错)。
第10题：
求网络最大流问题可归结为求解一个线性规划模型。
正确答案:正确