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

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

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

2、若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算

若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）AA.递推的效率比递归高B递归宜于问题分解C递归的效率比递...

3、求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划

求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。A正确B错误

4、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有

运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。A正确B错误

5、求解线性规划问题可能的结果有无解，有唯一最优解，有（）最优解

求解线性规划问题可能的结果有无解，有唯一最优解，有（）最优解

6、用图解法求解两个变量线性规划问题的解的一般步骤。

用图解法求解两个变量线性规划问题的解的一般步骤。