动态规划中的阶段数等于多段决策过程从开始到结束所需作出决策的数目。
此题为判断题(对,错)。
穷举法可用来求解最短路问题,但计算量大。
求解运输成本最小的问题时,如果检验数全部为负,则最优解已经找到。
调整运输方案时,如果把非基变量格标为0,则调整量为奇数格中运量最小运量。
在运输问题中,只要给出一组含m+n-1个非零值的解,就可以作为一个基本可行解。
具有无后效性的多阶段问题可用动态规划求解。