找到我從一個機場到另一個機場的最短路線

Question

我想爲一家小型航空公司的一組航空公司創建一個內存中定義。我想保留我的所有飛機及其當前位置（或目標位置，如果它們當前在空中）的列表。其中一個可能的位置需要用於維修或維修的「機庫」。我想要提供完整的航班時刻表，以便我可以查找可用航班。我也想存儲哪些飛機運行每個時間表的信息。設計一組內存數據結構來存儲這些信息，而無需使用後端數據庫。我對看到這些信息如何持久保存到磁盤並不感興趣。

接下來，假設客戶在我的機場之一在上午6點開門時前往售票櫃檯，我希望能夠爲客戶提供從一個機場到另一個機場的最快選項。請記住，從一個機場到另一個機場可能需要多個航班。描述你將如何滿足你的數據結構請求

Answer 1

我的建議是看看旅行商問題。這與你被要求做的事非常相似。