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

Question

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

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

Answer 1

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