判断题 最小支撑树可以直接用作图的方法求解，常用的有破圈法与避圈法。

判断题 一个线性规划问题若转化为动态规划方法求解时，应严格按变量的下标顺序来划分阶段，如将决定的值作为第一阶段，决定的值作为第二阶段等。

判断题 在动态规划基本方程中，凡子问题具有叠加性质的，其边界条件取值均为零，子问题为乘积型的，边界条件取值均为1。