在图论中什么是最小生成树，试述破圈法求最小生成树的方法。

问答题X 纠错

参考答案：无圈的、最小的、连通的生成子图；在连通图中逢圈去掉最大的边。

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

试述目标规划问题的解决思路。

参考答案：首先对于管理部门提出的每一个目标，由决策者确定一个具体的数量目标，并对每一个目标建立目标函数，然后寻求一个使目标函数和对...

点击查看答案进入题库练习

问答题

试阐述具有不同等级目标规划求解的基本过程。

参考答案：首先求出目标规划的最优先级目标解，然后把已经求得的优先级的目标最优解作为下一优先级目标规划的约束条件来求解，以此类推，逐...

点击查看答案进入题库练习

问答题

什么是增广链？如何确定调整量？如何确定新的流？

参考答案：

点击查看答案进入题库练习

问答题

分支定界法包含两个重要概念，即“分支”和“定界”。试述这两个概念的基本含义

参考答案：“分支”：若xk不为整数，将对应的线性规划问题分别加入两个不等式，即xk≤[bk]和xk&...

点击查看答案进入题库练习

问答题

什么是平衡运输问题？该类问题数学模型上有什么样的特征？

参考答案：平衡运输问题指的是总供给等于总需求的运输问题。其特点如下：1）系数矩阵全部由0和1两种元素值组成，前m行每行有n个1，后...

点击查看答案进入题库练习

问答题

什么是影子价格？影子价格有什么作用？

参考答案：把在一定条件下的最优生产方案中，某种资源增加或减少一个单位给总收益带来的改变量，称为此种资源在一定条件的影子价格。作用：...

点击查看答案进入题库练习

问答题

线性规划最优解的存在有哪几种情况？简述各种情况在单纯形法求解过程中的表现？

参考答案：线性规划问题的最优解主要存在四种情况：1）唯一最优解。判断条件：单纯形最终表中所有非基变量的检验数均小于零2）多重最优解...

点击查看答案进入题库练习

判断题

如果对策问题的损益矩阵中最大值为负，求解结果A的赢得必然是负值。

参考答案：对

点击查看答案进入题库练习

问答题

用Dijkstra标号算法求图中开始结点V_S到其他各结点的最短路

参考答案：

点击查看答案进入题库练习

问答题

用动态规划求解下述非线性问题

参考答案：

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版