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

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

[单选题]用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解()A.任意网络B.无回路有向网络C.混合网络D.容量网络

[单选题]用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解()A.任意网络B.无回路有向网络C.混合网络D.容量网络

[判断题]直送式配送路线优化是节约里程法问题，分送式配送路线优化是最短路径问题。（　　）A.对B.错

[判断题]直送式配送路线优化是节约里程法问题，分送式配送路线优化是最短路径问题。（　　）A.对B.错

[填空题] 最早的不定方程问题出自（）

[单选题]邮递员问题，或者叫做最短路径问题是（）。A . P问题B . NP问题C . P和NP问题D . 以上都不是

[单选题]（）是指一个问题需要做出决策的步数。A . 阶段B . 状态C . 决策D . 策略

[多选题]根据环境问题产生的原因不同，将环境问题分为（　）。A.第一环境问题B.原生环境问题C.第二环境问题D.次生环境问题E.人为环境破坏

[问答题] 电脑经常不定时死机，是电源问题吗？