试题详情
- 单项选择题某人要从上海搭乘汽车去重庆,他希望选择一条线路,经过转乘,使得车费最少。此问题可以转化为()。
A、最大流量问题求解
B、最短路问题求解
C、最小树问题求解
D、最小费用最大流问题求解
- B
关注下方微信公众号,在线模考后查看
热门试题
- 在求最大值的线性规划问题中,松弛变量在目
- 枝
- 在下列整数规划问题中,分枝定界法和割平面
- 线性规划如果有最优解,则它一定会出现在可
- 一个居民住宅区的道路构成图是()
- 求解产大于销的运输问题时,不需要做的工作
- 性规划数学模型由几部分组成?分别是什么?
- 某产品由产地Ai发
- 若线性规划问题具有可行解,且可行解域有界
- 运筹学的主要研究对象是各种有组织系统的管
- 在单纯形迭代中,选出基变量时应遵循()法
- 从起点到终点的最短路线,以下叙述()正确
- 线性规划问题的数学模型由目标函数、约束条
- 存货的作用是保证企业的生产能正常地、连续
- 从连通图中生成树,以下叙述()正确。
- 对偶单纯形法迭代中的主元素一定是负元素,
- 简述线性规划中添加人工变量的前提。
- 已知某求极大值(Max型)的线性规划问题
- 对于动态规划的描述,下面说法不正确的是:
- 用分支定界法求解一个极大化的整数规划问题