每个阶段的状态可分为初始状态和终止状态。
此题为判断题(对,错)。
具有无后效性的多阶段问题可用动态规划求解。
调整完运输方案时,需再次计算检验数。
求解运输成本最小的问题时,如果检验数全部为负,则最优解已经找到。
穷举法可用来求解最短路问题,但计算量大。
在运输问题中,只要给出一组含m+n-1个非零值的解,就可以作为一个基本可行解。