试题详情
- 简答题最小生成树
- 所谓树是一个无圈的连通图。最小生成树即一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树其实是最小权重生成树的简称。
关注下方微信公众号，在线模考后查看
热门试题
- 简述一般决策问题的四个约束条件
- 用分枝定界法求极大化的整数规划问题时，任
- 对于线性规划问题的基本可行解，若大于零的
- 下列向量中的概率向量是（）
- 若到达排队系统的顾客来自两方面，分别服从
- 当线性规划问题的可行域非空时，它是有界或
- 影子价格是企业生产过程中资源的一种隐含的
- 零流边
- 指派问题数学模型的形式同运输问题十分相似
- 一家食品公司考虑向市场增加食品供应品种。
- 定性预测法也叫（）。当出现以下情况时要用
- 已知某线性规划问题用单纯形法计算时得到的
- 比较小中求大准则、大中求大准则、最小机会
- 线性规划问题若有最优解，则一定可以在可行
- 网络最优化问题包括（）
- （）（EOQ）是使总的存货费用达到最低的
- 若某类存货台套占全部存货台套数的60%，
- （）表示各个阶段开始时所处的自然状况或客
- 已知下列问题的最优解为X*=（1/7，1
- 线性规划的数学模型的组成部分不包括（）。