找到从一个机场到另一个机场的最短路

Question

我想为一家小型航空公司创建一组航空公司航线的内存定义。我想保留一份我所有飞机及其当前位置的列表（如果它们目前在空中，则保留其目的地位置）。其中一个可能的位置需要“机库”进行维护或修理。我希望有完整的航空公司时刻表，以便我可以查找可用的航班。我还想存储哪些飞机正在运行每个时间表的信息。设计一组内存数据结构来存储此信息，而无需使用后端数据库。我对查看这些信息如何保存到磁盘不感兴趣。

接下来，假设一位顾客在我的一个机场上午6点开门时来到售票柜台，我希望能够为客户提供从一个机场到另一个机场的最快选择。请记住，从一个机场到另一个机场可能需要多个航班。描述如何使用您的数据结构来满足此请求

Answer 1

我的建议是调查旅行商问题。这与你被要求做的非常相似。