网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
采用运输问题算法求解设施选址问题时,目标函数为()
A.运输总成本最小
B.运输总效益最大
C.运输总量最大
D.运输速度最快
参考答案和解析
运输总成本最小
更多 “采用运输问题算法求解设施选址问题时,目标函数为()A.运输总成本最小B.运输总效益最大C.运输总量最大D.运输速度最快” 相关考题
考题
设求解某问题的递归算法如下:求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法,并设算法Move的计算时间为k,当n=5时,算法F的计算时间为(62)。A.7kB.15kC.31kD.63k
考题
对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
考题
判断题用分支定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题的下界。A
对B
错
热门标签
最新试卷