首页
最短路问题不能用动态规划求解。
精华吧
→
答案
→
超星尔雅学习通未分类
最短路问题不能用动态规划求解。
A.正确
B.错误
正确答案：B
Tag：
运筹学
动态
时间：2021-03-29 20:55:28
上一篇：
是求解多阶段决策问题的一种算法。
下一篇：
用动态规划问题求背包问题时（）
相关答案
1.
如果某问题能用动态规划方法求解，则其应满足（）
2.
下面关于动态规划说法正确的是（）
3.
多阶段决策问题的求解方法是（）
4.
某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为（）
5.
指派问题的数学模型是属于混合整数规划模型。
6.
匈牙利法是求解最小值分配问题的一种方法。
7.
匈牙利法的条件是（）
8.
求指派问题的常用方法有（）
9.
整数规划中的0，1变量的作用有（）
10.
分枝定界法中的定界是指确定问题的下界。
热门答案
1.
分枝定界法中的分析是指把一个问题分解成两个问题再求解。
2.
在求解整数规划问题时，可能出现的是（）
3.
分枝定界法中（）
4.
下面哪些方法可以求混合整数规划问题（）
5.
在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。
6.
线性规划问题增加自变量的整数约束，就变成了整数规划问题。
7.
下列哪些问题属于整数规划问题（）
8.
整数规划问题中，变量的取值可能是（）。
9.
目标约束一定是整数约束。
10.
目标规划没有系统约束时，不一定存在满意解。