下列方法中()是求解最短路问题的解法。
- A表上作业法
- BDIJKSTRA法
- C单纯形法
- D破圈法
求解此类最短路径问题,主要有()几种算法。AA、Dijkstra算法BB、地图里程法CC、实地测量法DD、逐次逼近法EE、Floyd算法
2、若动态规划问题的初始状态产量是已知的,一般采用顺序解法进行求解
若动态规划问题的初始状态产量是已知的,一般采用顺序解法进行求解A正确B错误
下列方法中用于求解分配问题的是()。A单纯形表B分枝定界法C表上作业法D匈牙利法
4、图解法适用于求解有关线性规划问题,但该问题中只能含有()
图解法适用于求解有关线性规划问题,但该问题中只能含有()A一个变量B两个变量C三个变量D四个变量
简述求解优化问题的图解法基本步骤。
6、最短路问题也可以用线性规划问题来求解,此时的变量数与()数相同。
最短路问题也可以用线性规划问题来求解,此时的变量数与()数相同。