Question

时间紧迫！跪求数学建模解答...详见题目...

这是一个航费的题目：某航线价格表为：从亚特兰大到纽约或芝加哥，或从洛杉矶到亚特兰大的费用为100美元；从芝加哥到纽约票价20美元；而对于路经亚特兰大的旅客，从亚特兰大到芝加哥的费用仅为20美元。从洛杉矶到纽约的航线涉及到对中转机场的选择。如果问题状态的形式为（起点，终点），那么在选择从洛杉矶到亚特兰大后，问题的状态变为（亚特兰大，纽约）。从亚特兰大到纽约的最便宜航线是从亚特兰大直飞纽约，票价100美元。而使用直飞方式时，从洛杉矶到纽约的花费为200美元。不过，从洛杉矶到纽约的最便宜航线为洛杉矶-亚特兰大-芝加哥-纽约，其总花费为140美元（在处理局部最优路径亚特兰大到纽约过程中选择了最低花费的路径：亚特兰大-芝加哥-纽约）。

我知道是用动态规划的方法做 但是具体就不知道怎么操作了 希望高手告诉我模型建立和求解、结果的分析和检验、模型的改进，只要解答出来了，悬赏分数不是问题，希望最后附上MATLAB 程序！拜托了！小女子谢了！

Answer 1

http://tieba.baidu.com/f?kz=139374151

http://www.tofree.org/ftp/pub/ACM_AND_arithmetic/%CA%FD%BE%DD%BD%E1%B9%B9%CB%E3%B7%A8%D3%EB%D3%A6%D3%C3-C++%D3%EF%D1%D4%C3%E8%CA%F6/015.pdf

不同版本的，里面有航班问题的解法，看看吧，祝你成功~