工程路线问题也称为最短路问题，根据问题的不同分为定步数问题和不定步数问题；对不定步数问题，用迭代法求解，有（）迭代法和（）迭代法两种方法。

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

填空题查看答案

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

单选题查看答案

最短路问题中，目前公认最好的方法是（）。

填空题查看答案

在最短路问题中，发点到收点的最短路长是惟一的。

判断题查看答案

最短路线问题的计算方法，是从（）逐渐逆向推算的

填空题查看答案

最短路线问题的计算方法，是从终点 开始逐步（）推算的

填空题查看答案

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

判断题查看答案

从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。

单选题查看答案

用网络分析方法求最短路问题的D氏标号法使用条件是什么？（）

单选题查看答案