急求答案航费问题

huanongjianmo · 发表于 2009-5-22 00:14:18

航费

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

huanongjianmo · 发表于 2009-5-22 00:15:47

谁知道答案的请把答案发送到875980450@qq.com 很感谢

		自动登录	找回密码
密码			注-册-帐-号

急求答案 航费问题

急求答案航费问题