（单选题）
下列方法中（）是求解最短路问题的解法。
A表上作业法
BDIJKSTRA法
C单纯形法
D破圈法
正确答案
答案解析
略
相似试题
（判断题）
单纯形法与图解法是线性规划问题常用的求解方法。
（填空题）
工程路线问题也称为最短路问题，根据问题的不同分为定步数问题和不定步数问题；对不定步数问题，用迭代法求解，有（）迭代法和（）迭代法两种方法。
（单选题）
图解法适用于求解有关线性规划问题，但该问题中只能含有（）
（判断题）
若动态规划问题的初始状态产量是已知的，一般采用顺序解法进行求解
（填空题）
最短路问题也可以用线性规划问题来求解，此时的变量数与（）数相同。
（单选题）
图解法通常用于求解有（）个变量的线性规划问题。
（简答题）
用图解法求解两个变量线性规划问题的解的一般步骤。
（判断题）
求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。
（单选题）
若用图解法求解线性规划问题，则该问题所含决策变量的数目应为（）
