我有一份所有直飞航类的 list 。由此我想获得从 A 到 B 的航类。这个问题的合适算法或数据结构是什么？谢谢。
最佳答案
基本上，这是一个遍历图形的问题，其中每次出发或到达都将是一个节点，而每次航类都是一条边。您通常会将成本应用于边缘——根据用户的偏好，“成本”可能是机票成本(以获得最低价格)或飞行时间(以获得最短飞行时间)。在同一机场的到达和离开将由一条边连接，该边的成本是停留时间(从价格的角度来看，该边的成本通常为零)。
关于java - 航类时刻表算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2052146/