网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（）

  • A、最短路线问题求解
  • B、最大流量问题求解
  • C、最小枝杈树问题求解
  • D、树的生成问题求解

参考答案

更多 “某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（）A、最短路线问题求解B、最大流量问题求解C、最小枝杈树问题求解D、树的生成问题求解” 相关考题
考题 运输规划问题可以化为线型规划问题求解,而()是求解线型规划问题的有效方法。 A、最小二乘法B、单纯形法C、优选法
查看答案
考题 求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。()
查看答案
考题 车量配载问题一般可以化为多阶问题从而运用最小二乘法求解。()
查看答案
考题 用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( ) A、任意网络B、无回路有向网络C、混合网络D、容量网络
查看答案
考题 关于指派问题下列说法错误的是()。 A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解
查看答案
考题 在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（ ）算法设计策略A.分治 B.动态规划 C.贪心 D.回溯
查看答案
考题 使用匈牙利法解决员工任务合理指派问题时，具备的约束条件有()A:员工数目与项目数目相等 B:员工数目与任务数目相等 C:求解的是最小化问题 D:员工成本的最小化 E:求解的是最大化问题
查看答案
考题 用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）A.任意网络 B.无回路有向网络 C.混合网络 D.容量网络
查看答案
考题 FTA故障树分析方法进行解决哪些问题：（）AFT的定性分析BFT的定量分析C求解系统结构函数D求解系统安全等级
查看答案
考题 求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。
查看答案
考题 求解最小枝杈树问题的关键是把最近的（）连接到那些已接结点上去。
查看答案
考题 要将一个有约束问题的求解转化为一系列无约束问题的求解，可以选择（）A、复合形法B、简约梯度法C、罚函数法D、共轭梯度法
查看答案
考题 求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。
查看答案
考题 要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（）。A、最小部分树问题求解B、最小费用最大流问题求解C、最短路线问题求解D、最大流量问题求解
查看答案
考题 某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。A、最大流量问题求解B、最短路问题求解C、最小树问题求解D、最小费用最大流问题求解
查看答案
考题 简述随机振动问题的求解方法，以及与周期振动问题求解的区别？
查看答案
考题 在大多数组合调度问题中，随着求解问题规模的增大，求解程序都面临着（）问题。
查看答案
考题 判断题求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。A 对B 错
查看答案
考题 填空题求解最小枝杈树问题的关键是把最近的（）连接到那些已接结点上去。
查看答案
考题 单选题要将一个有约束问题的求解转化为一系列无约束问题的求解，可以选择（）A 复合形法B 简约梯度法C 罚函数法D 共轭梯度法
查看答案
考题 填空题在大多数组合调度问题中，随着求解问题规模的增大，求解程序都面临着（）问题。
查看答案
考题 单选题运输规划问题可以化为线型规划问题求解，而（）是求解线型规划问题的有效方法。（）A 最小二乘法B 单纯形法C 优选法
查看答案
考题 单选题某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（）A 最短路线问题求解B 最大流量问题求解C 最小枝杈树问题求解D 树的生成问题求解
查看答案
考题 单选题要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（）。A 最小部分树问题求解B 最小费用最大流问题求解C 最短路线问题求解D 最大流量问题求解
查看答案
考题 单选题对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A 0－1背包问题和背包问题都可用贪心算法求解B 0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C 0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D 因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
查看答案
考题 单选题某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。A 最大流量问题求解B 最短路问题求解C 最小树问题求解D 最小费用最大流问题求解
查看答案
考题 判断题求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。A 对B 错
查看答案
热门标签
最新试卷