(填空题)
工程路线问题也称为最短路问题,根据问题的不同分为定步数问题和不定步数问题;对不定步数问题,用迭代法求解,有()迭代法和()迭代法两种方法。
正确答案
答案解析
略
相似试题
(填空题)
最短路问题也可以用线性规划问题来求解,此时的变量数与()数相同。
(单选题)
下列方法中()是求解最短路问题的解法。
(填空题)
最短路问题中,目前公认最好的方法是()。
(判断题)
在最短路问题中,发点到收点的最短路长是惟一的。
(填空题)
最短路线问题的计算方法,是从()逐渐逆向推算的
(填空题)
最短路线问题的计算方法,是从终点 开始逐步()推算的
(判断题)
求图的最小支撑树以及求图中一点到另一点的最短路问题,都可以归结为求解整数规划问题。
(单选题)
从教材列举的实例中可以归纳出求最短路线问题应从()开始推算。
(单选题)
用网络分析方法求最短路问题的D氏标号法使用条件是什么?()