下列方法中（）是求解最短路问题的解法。

1、求解此类最短路径问题，主要有（）几种算法。

求解此类最短路径问题，主要有（）几种算法。AA、Dijkstra算法BB、地图里程法CC、实地测量法DD、逐次逼近法EE、Floyd算法

2、若动态规划问题的初始状态产量是已知的，一般采用顺序解法进行求解

若动态规划问题的初始状态产量是已知的，一般采用顺序解法进行求解A正确B错误

3、下列方法中用于求解分配问题的是（）。

下列方法中用于求解分配问题的是（）。A单纯形表B分枝定界法C表上作业法D匈牙利法

4、图解法适用于求解有关线性规划问题，但该问题中只能含有（）

图解法适用于求解有关线性规划问题，但该问题中只能含有（）A一个变量B两个变量C三个变量D四个变量

5、简述求解优化问题的图解法基本步骤。

简述求解优化问题的图解法基本步骤。

6、最短路问题也可以用线性规划问题来求解，此时的变量数与（）数相同。

最短路问题也可以用线性规划问题来求解，此时的变量数与（）数相同。