求解六个城市旅行推销员问题，其距离矩阵如表9－17所示。设推销员从1城出发，经过每个城市一次且仅一次，最后回

试分析下列问题：(1)阶段的划分；(2)状态变量和它的取值范围；(3)决策变量和它的允许决策集合；(4)状态转移方程。

设某工厂自国外进口一部精密机器，由机器制造厂至出口港有三个港口可供选择，而进口港又有三个可供选择，进口后可经由两个城市到达目的地，其间的运输成本如下图中所标的数字，试求运费最低的路线。

请帮忙给出正确答案和分析，谢谢！

计算从A到B、C和D的最短路线。已知各段路线的长度如图8—4所示。

请帮忙给出正确答案和分析，谢谢！

写出下列问题的动态规划的基本方程。

max z＝4x1＋9x2＋2x32

请帮忙给出正确答案和分析，谢谢！