機票分享第三篇 機票計算過程及時間複雜度（國際篇）

延續上篇國內機票計算的話題，依然聚焦機票計算層，擴大範疇到國際。國際機票的區別在於會做更多的拼接，若所有數據全部參與計算則耗時過長，需要挑選一部分，還要保證挑選的部分恰好對應最低的價格。國際機票的有趣之處在於決定怎麼挑。 一、國際機票單程 1、由於多數情形需要中轉，不再適用運價*座位*規則的笛卡爾積 座位對應的航班組合比較多，如果沿用笛卡爾積，則花費時間的放大倍數與平均航班組合數相當 示例：兩段的

>>阅读原文<<