基本概念
经典问题
【航费】假设航班情况如下所示,从洛杉矶到纽约的航线涉及到对中转机场的选择。如果问题状态的形式为(起点,终点),那么在选择了从洛杉矶到亚特兰大之后,问题的状态变为(亚特兰大,纽约),问题状态变为(亚特兰大,纽约)
亚特兰大——纽约 100
——芝加哥 100
洛杉矶 ——亚特兰大 100
亚特兰大——芝加哥 20
芝加哥 ——纽约 20
基本概念
经典问题
【航费】假设航班情况如下所示,从洛杉矶到纽约的航线涉及到对中转机场的选择。如果问题状态的形式为(起点,终点),那么在选择了从洛杉矶到亚特兰大之后,问题的状态变为(亚特兰大,纽约),问题状态变为(亚特兰大,纽约)
亚特兰大——纽约 100
——芝加哥 100
洛杉矶 ——亚特兰大 100
亚特兰大——芝加哥 20
芝加哥 ——纽约 20