用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( ) A、任意网络B、无回路有向网络C、混合网络D、容量网络

用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( )

A、任意网络

B、无回路有向网络

C、混合网络

D、容量网络


相关考题:

运输规划问题可以化为线型规划问题求解,而()是求解线型规划问题的有效方法。 A、最小二乘法B、单纯形法C、优选法

运输问题可以用( )法求解。 A、定量预测B、单纯形C、求解线性规划的图解D、关键线路

用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( )A.任意网络B.无回路有向网络C.混合网络D.容量网络

应用线性规划模型时,如果目标函数是求解最小值的问题,为方便求解,可以取其相反数转化为求解最大值的问题。

问题的 是该问题可以用动态规划算法或贪心算法求解的关键特征

4、关于背包问题,正确的是()A.01背包用动态规划求解,部分背包用贪心算法求解B.01背包用贪心算法求解,部分背包用动态规划求解C.背包问题都用贪心算法求解D.背包问题都用动态规划求解

某人要从西安搭乘汽车去北京,他希望选择一条线路,经过转乘,使得车费最少。此问题可以转化为()。A.最大流量问题求解B.最短路问题求解C.最小生成树问题求解D.最小费用最大流问题求解

关于背包问题,正确的是()A.01背包用动态规划求解,部分背包用贪心算法求解B.01背包用贪心算法求解,部分背包用动态规划求解C.背包问题都用贪心算法求解D.背包问题都用动态规划求解

13、应用线性规划模型时,如果目标函数是求解最小值的问题,为方便求解,可以取其相反数转化为求解最大值的问题。