这是一个航费的题目：某航线价格表为：从亚特兰大到纽约或芝加哥，或从洛杉矶到亚特兰大的费用为100美元；从芝加哥到纽约票价20美元；而对于路经亚特兰大的旅客，从亚特兰大到芝加哥的费用仅为20美元。从洛杉矶到纽约的航线涉及到对中转机场的选择。如果问题状态的形式为（起点，终点），那么在选择从洛杉矶到亚特兰大后，问题的状态变为（亚特兰大，纽约）。从亚特兰大到纽约的最便宜航线是从亚特兰大直飞纽约，票价100美元。而使用直飞方式时，从洛杉矶到纽约的花费为200美元。不过，从洛杉矶到纽约的最便宜航线为洛杉矶-亚特兰大-芝加哥-纽约，其总花费为140美元（在处理局部最优路径亚特兰大到纽约过程中选择了最低花费的路径：亚特兰大-芝加哥-纽约）。
我知道是用动态规划的方法做 但是具体就不知道怎么操作了 希望高手告诉我模型建立和求解、结果的分析和检验、模型的改进，只要解答出来了，悬赏分数不是问题，希望最后附上MATLAB 程序！拜托了！小女子谢了！